2015年3月30日
背包问题（转）
摘要： 01背包：每种物品只有一个，其价值为Vi，重量为Wi，可以选择装入背包或不装入，使背包物品总价值最大化。 定义F(i,j)为在前i件物品中选择若干件放入称重为j的背包，可以取得的最大价值。 装入背包：F(i,j)=F(i-1,j-Wi)+Vi 不装入背包：F(i,j)=F(i-1,j) 01背包的状 阅读全文
posted @ 2015-03-30 19:11 Travelller 阅读(339) 评论(0) 推荐(0) 编辑