起风了 梦开始
www.myvary.cn

2015年12月的文章

acm

01背包

刘鑫阅读(734)评论(2)

首先我们把三种情况放在一起来看: 01背包(ZeroOnePack): 有N件物品和一个容量为V的背包, 每种物品均只有一件。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 完全背包(CompleteP...