悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13420 Accepted Submission(s): 5644
Problem Description
急!灾...
分类:
其他好文 时间:
2014-05-15 04:45:18
阅读次数:
238
本文出自:http://blog.csdn.net/svitter
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2191
题意:多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体,也就是说不管分类,有多少件就有多少种。
AC代码:
//======================...
分类:
其他好文 时间:
2014-05-04 00:33:10
阅读次数:
356