摘要: 解题报告:01背包的变种,每种物品可以有多件,只要稍微变动一下就可以转化为01背包,转化的方法就是假设这件物品有多件的话,就将这多件展开来,也就是把每种物品的每一件都看成是01背包里面的每一件物品。这样 就可以顺利的转化为01背包了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int w[2005],v[2005],ans[2005]; 9 10 int main()11 {12 int T,n,m;13 scanf("%d",&T);14 wh 阅读全文
posted @ 2013-10-17 22:09 xiaxiaosheng 阅读(266) 评论(0) 推荐(0) 编辑