会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
凌风1205
越努力,越幸运!!!
博客园
首页
新随笔
联系
订阅
管理
2016年10月20日
动态规划之背包问题01——Java实现
摘要: 背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大? 首先想到的,一般是穷举法,一个一个地试,对于数目小的例子适用,如果容量增
阅读全文
posted @ 2016-10-20 15:56 凌风1205
阅读(34217)
评论(0)
推荐(13)
编辑
公告
//一下两个链接最好自己保存下来,再上传到自己的博客园的“文件”选项中