算法 - 小辉code的收藏集 - 掘金

算法

更多收藏集

2篇文章 · 0订阅

【背包问题の第四讲】从数学角度推导「完全背包」与「01 背包」之间的遍历顺序关系

前言今天是我们讲解动态规划专题中的「背包问题」的第四天。在众多背包问题中「01 背包问题」是最为核心的，因此我建议你先精读过背包问题第一讲之后再阅读本文。其中 01 背包的「一维空间优化」

宫水三叶的刷题日记
4年前
1.6k
5
评论

动态规划-01背包最通俗解释

01背包最通俗解释。有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。

王小壮壮
2年前
2.1k
20
3