算法
2篇文章 · 0订阅
  • 【背包问题の第四讲】从数学角度推导「完全背包」与「01 背包」之间的遍历顺序关系
    前言 今天是我们讲解动态规划专题中的「背包问题」的第四天。 在众多背包问题中「01 背包问题」是最为核心的，因此我建议你先精读过 背包问题 第一讲 之后再阅读本文。 其中 01 背包的「一维空间优化」
    算法 数据结构 LeetCode
  • 动态规划-01背包最通俗解释
    01背包最通俗解释。 ​ 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。
    算法
    动态规划-01背包最通俗解释