会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小尾巴君
博客园
首页
新随笔
联系
管理
订阅
2016年4月27日
[经典] 背包问题(三)
摘要: 【9】背包问题的实际应用 1. 简单扩展,加上“最多可以放多少件物品或者最多可以装满多少背包的空间”类似的限制条件,同样可以先求出动态规划矩阵值,然后再在里面搜 2. 打印出最优方案,则需要对每一步动态规划过程,记录下它的选择g[i][v] 3. 输出字典序最小,N到1输入,需要注意的是,如果跳过i
阅读全文
posted @ 2016-04-27 16:46 CarlGoodman
阅读(926)
评论(0)
推荐(0)
编辑
公告