摘要: 本文出自:http://blog.csdn.net/svitter 原题:http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意:多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体,也就是说不管分类,有多少件就有多少种。 AC代码: //===============... 阅读全文
posted @ 2014-05-03 09:29 svtter 阅读(197) 评论(0) 推荐(0) 编辑