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