动态规划
文章平均质量分 67
nepu_zq
这个作者很懒,什么都没留下…
展开
-
关于力扣305周周赛的算法代码(动态规划周),解析后续会进行补充
力扣305周周赛完整代码原创 2022-08-11 08:11:05 · 216 阅读 · 0 评论 -
动态规划求解01背包问题
动态规划求解01背包问题 背包问题:首先对于背包问题大家想必都不陌生,这里还是像大家介绍一下何为背包问题? 动态规划求解01背包问题: 有N件物品和一个最多能被重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将那些物品装入背包里的物品价值总和最大。 首先我们来分析一下次题采用暴力解法的时间复杂度。每件物品其实只有两个状,取或不取,所以可以采用回溯法搜索出所有的情况,时间复杂度为O(2^n),n表示物品的数量;无疑暴力解法的.原创 2022-04-23 22:02:29 · 5295 阅读 · 0 评论