2016年4月27日
[经典] 背包问题（三）
摘要： 【9】背包问题的实际应用 1. 简单扩展，加上“最多可以放多少件物品或者最多可以装满多少背包的空间”类似的限制条件，同样可以先求出动态规划矩阵值，然后再在里面搜 2. 打印出最优方案，则需要对每一步动态规划过程，记录下它的选择g[i][v] 3. 输出字典序最小，N到1输入，需要注意的是，如果跳过i 阅读全文
posted @ 2016-04-27 16:46 CarlGoodman 阅读(921) 评论(0) 推荐(0) 编辑