JYHZZ的博客

还有就是01背包是取或不取这个物品，放在物品循环或者背包容量循环里（取决于遍历顺序）；分组背包是取与不取这组物品，放在遍历小组物品之前。最后在输出的时候输出的是dp[小组数][背包容量]，而不是dp[物品数量][背包容量]。

下面给出几个思路。

这道题我卡在1的约数是0上了。

如果能装下体积为i的物品，那么按这个方法我们填完整个表：举例：比如dp[4][8]当前背包容量是8，编号为4的物品体积是5，能装下，所以我们去寻找 dp[ i - 1 ][ j - volume[ i ]]dp[3][4]已经是我们之前求出的最大的价值，是5然后加上编号为4的物品的价值，得出10最后与dp[i-1][j]的价值比较一下，dp[i-1][j]的价值是9，小于10，所以dp[4][8]=10。

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

开始，后面的每一项数字都是前面两项数字的和。4.确定遍历顺序（从前往后，从后往前）4.确定遍历顺序（从前往后，从后往前）3.确定dp数组如何初始化。3.确定dp数组如何初始化。表示）形成的序列称为。5.若出错，输出dp数组。

4.确定遍历顺序（从前往后，从后往前）3.确定dp数组如何初始化。5.若出错，输出dp数组。