Update

2022-11-27 18:11:35 +08:00
parent 0ad33e5743
commit 2cd1ebe576
15 changed files with 193 additions and 116 deletions
--- a/problems/背包问题理论基础完全背包.md
+++ b/problems/背包问题理论基础完全背包.md
@@ -82,7 +82,7 @@ dp状态图如下：

 就知道了，01背包中二维dp数组的两个for遍历的先后循序是可以颠倒了，一维dp数组的两个for循环先后循序一定是先遍历物品，再遍历背包容量。

-**在完全背包中，对于一维dp数组来说，其实两个for循环嵌套顺序同样无所谓！**
+**在完全背包中，对于一维dp数组来说，其实两个for循环嵌套顺序是无所谓的！**

 因为dp[j] 是根据 下标j之前所对应的dp[j]计算出来的。 只要保证下标j之前的dp[j]都是经过计算的就可以了。