首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
背包
相关资讯
热门
最新
后端
01-01 08:00
后端
背包问题_概述(动态规划)
写在前 问题描述 有N件物品和一个最多能被重量为W 的背包。一个物品只有两个属性:重量和价值。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品...
91
后端
01-01 08:00
后端
背包问题_概述(动态规划)
背包问题_概述(动态规划),写在前image.png问题描述有N件物品和一个最多能被重量为W的背包。一个物品只有两个属性:重量和价值。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。注意:0-1背包问题无法使用贪心算法来求解,也就是说不能按照先添加性价比最高的物品来达到最优,这是因为这种方式可能造成背包空间的浪费,从
87
«
1
2
3
4
5
6
7
»