64,636
社区成员
发帖
与我相关
我的任务
分享做算法的大牛来看看，这里一个题目，程序怎么写？
背包问题：有一个背包，容量为35磅 ， 现有如下物品物品，要求达到的目标为装入的背包的总价值最大，并且重量不超出。
请大侠们给一个c++的解法吧？
请大侠们给一个c++的解法吧？
...全文
请发表友善的回复…
发表回复
lin5161678 2019-12-09
- 打赏
- 举报
你没看懂题目
容量 35 能少不能多
不是简单的贪心就能处理的
容量 35 能少不能多
不是简单的贪心就能处理的
寻开心 2019-12-08
- 打赏
- 举报
这是最经典的背包问题，动态规划（DP）解法最常见， 百度上很多的
给你个链接吧
https://blog.csdn.net/coderwait/article/details/89642060。
给你个链接吧
https://blog.csdn.net/coderwait/article/details/89642060。
智者知已应修善业 2019-12-08
- 打赏
- 举报
这也要算法？2999/29~=103，其余全部100，只有笔200最大，次15，20，29，30，算完了。
