- 博客(2)
- 收藏
- 关注
RSS订阅原创 深刻理解01背包问题
答：保证当前物品只被选中一次，在二维数组中，dp[i][j]是根据上一行的左边或正上方推导出来的，所以一维数组应该从右向左（倒叙）遍历，才能保证dp[i][j]上一行左边的数据不受影响。二维dp解决01背包问题：疑问点1、为什么分别对每一个物品进行遍历的时候，背包容量或重量的限制都是从0遍历到题中所给的限制，答：由解题思路知每一次是否选物品i由上一行推导而来，用二维dp数组来形象描述，即每一行的元素由。二维状态压缩成一维dp解决01背包问题：二维数组压缩为一维数组的。循环利用数组，滚动数组。
2023-04-05 20:09:20
39
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人