会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不咬人的兔子
博客园
首页
新随笔
联系
管理
订阅
2019年11月16日
java - 算法 -动态规划 - 01背包
摘要: - -一个月前没搞明白,最近再学习一遍搞明白了。 问题: 给定3个物品 a 价值1000, 重量1kg b 价值2000, 重量4kg c 价值1500, 重量3kg 用容量为4kg的背包最多可以装价值多少的物品? 背包问题就是类似这种给定容量求最优解的问题,有很多种,这里说的是01背包问题。 01
阅读全文
posted @ 2019-11-16 14:38 不咬人的兔子
阅读(611)
评论(0)
推荐(0)
编辑
公告