数据结构与算法
4篇文章 · 0订阅
  • 【背包问题の第三讲】从「最多不超过」到「恰好」，换个角度来理解背包问题
    前言 今天是我们讲解动态规划专题中的「背包问题」的第三天。 在众多背包问题中「01 背包问题」是最为核心的，因此我建议你先精读过 背包问题 第一讲 之后再阅读本文。 另外，我在文章结尾处列举了我所整理
    算法 数据结构 LeetCode
  • 【背包问题の第二讲】如何将原问题抽象为「01 背包」问题
    前言 今天是我们讲解动态规划专题中的 「背包问题」的第二天。 在众多背包问题中「01 背包问题」是最为核心的，因此我建议你先精读过 背包问题 第一讲 之后再阅读本文。 另外，我在文章结尾处列举了我所整
    算法 数据结构 LeetCode
  • 【背包问题の第一讲】那就从 0-1 背包问题开始讲起吧
    前言 今天是我们讲解动态规划专题中的 「背包问题」的第一天。 在这个愉快的周五，我们正式吹起「DP 背包问题」的号角 🎉 🎉 ~ 前不久我们刚结束「动态规划专题」的首个系列：路径问题。 如果你还没看过
    算法 数据结构 LeetCode
  • 字符串哈希(BKDR_hash)
    当我们要判断两个字符是否相等时，如S1="abc"，S2=“abb”。 如果我们从头到尾逐个比较，则时间复杂度为O(m)。 这里我们就要用到字符串哈希来降到O(1)。
    算法