2014年8月11日
Cmpletepack coming~^.^
摘要： 昨天小小总结了01背包：01背包不足之处还望多提意见~噶呜~今天来总结一下完全背包：完全背包： 基本思路：类似于01背包，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，策略已经不是取与不取两种，而是取0件，取1件，..等很多种，如果仍按01背包的思路，令f[i][v]表示前i种物品恰放入一... 阅读全文
posted @ 2014-08-11 20:05 PJQOOO 阅读(497) 评论(0) 推荐(0)