commit
be5e2cd67d
|
|
@ -94,7 +94,7 @@ dp状态图如下:
|
|||
|
||||
看了这两个图,大家就会理解,完全背包中,两个for循环的先后循序,都不影响计算dp[j]所需要的值(这个值就是下标j之前所对应的dp[j])。
|
||||
|
||||
先遍历被背包在遍历物品,代码如下:
|
||||
先遍历背包在遍历物品,代码如下:
|
||||
|
||||
```CPP
|
||||
// 先遍历背包,再遍历物品
|
||||
|
|
|
|||
Loading…
Reference in New Issue