- 博客(1)
- 收藏
- 关注
原创 01背包——优化详解!!!(滚动数组、一维优化)
可以看出,dp[i,j]只依赖与自己和i-1,而滚动数组就是把i给变成2,反复用0、1来进行dp,上一轮的值还是可以找到。原来空间复杂度:O(NV) 滚动数组优化后空间复杂度:O(2*N)dp[i,j]:1~i个物品组成重量
2023-07-07 18:08:31 1410 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
可以看出,dp[i,j]只依赖与自己和i-1,而滚动数组就是把i给变成2,反复用0、1来进行dp,上一轮的值还是可以找到。原来空间复杂度:O(NV) 滚动数组优化后空间复杂度:O(2*N)dp[i,j]:1~i个物品组成重量
2023-07-07 18:08:31 1410 2
TA创建的收藏夹 TA关注的收藏夹
TA关注的人