会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bendantuohai
博客园
首页
新随笔
联系
订阅
管理
2015年7月2日
01背包问题--动态规划解法
摘要: 从01背包问题理解动态规划 01背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大? 这个问题有两种解法,动态规划和贪婪算...
阅读全文
posted @ 2015-07-02 19:55 bendantuohai
阅读(552)
评论(0)
推荐(0)
编辑