- 博客(13)
- 收藏
- 关注
原创 动态规划求解01背包问题
动态规划求解01背包问题背包问题:首先对于背包问题大家想必都不陌生,这里还是像大家介绍一下何为背包问题?动态规划求解01背包问题:有N件物品和一个最多能被重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将那些物品装入背包里的物品价值总和最大。首先我们来分析一下次题采用暴力解法的时间复杂度。每件物品其实只有两个状,取或不取,所以可以采用回溯法搜索出所有的情况,时间复杂度为O(2^n),n表示物品的数量;无疑暴力解法的.
2022-04-23 22:02:29
5410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人