“倒叙” -> “倒序”

This commit is contained in:
bqlin
2021-12-19 18:58:57 +08:00
parent 6144420c39
commit 1104815b18
10 changed files with 14 additions and 15 deletions

View File

@@ -82,7 +82,7 @@ dp[1] = cost[1];
**但是稍稍有点难度的动态规划,其遍历顺序并不容易确定下来**
例如01背包都知道两个for循环一个for遍历物品嵌套一个for遍历背包容量那么为什么不是一个for遍历背包容量嵌套一个for遍历物品呢 以及在使用一维dp数组的时候遍历背包容量为什么要倒呢?
例如01背包都知道两个for循环一个for遍历物品嵌套一个for遍历背包容量那么为什么不是一个for遍历背包容量嵌套一个for遍历物品呢 以及在使用一维dp数组的时候遍历背包容量为什么要倒呢?
**这些都是遍历顺序息息相关。当然背包问题后续「代码随想录」都会重点讲解的!**