![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 94
甜橙97
这个作者很懒,什么都没留下…
展开
-
背包问题的遍历顺序
背包问题的遍历顺序01背包二维动态规划遍历顺序的解释一维动态数组(滚动数组)遍历顺序的解释总结完全背包有遍历顺序的解释01背包有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。举例:背包最大重量为4。物品为:重量价值物品0115物品1320物品2430问背包能背的物品最大价值是多少?二维动态规划dp[i][j] 表示从下原创 2022-03-28 18:25:27 · 3203 阅读 · 3 评论 -
回溯算法中去重——used数组的用法
回溯算法used数组去重的一些感悟原创 2022-01-01 22:44:28 · 1147 阅读 · 0 评论