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