2015年3月13日
背包问题
摘要： 0-1背包题目描述：有n件物品和一个容量为v的背包，每件物品只有一个，第i件物品的重量为c[i],价值为w[i],求解将哪些物品放入背包中，是得这些物品的总重量不超过v且总价值最大。基本思路：利用动态规划来解决此问题，用f[i][v]表示前i件物品恰好放入一个容量为v的背包中所获得的价值，对于物品i... 阅读全文
posted @ 2015-03-13 23:05 流浪集 阅读(139) 评论(0) 推荐(0) 编辑