2014年5月3日
[原]hdu2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 （这个只是题目名字） （多重背包）
摘要： 本文出自：http://blog.csdn.net/svitter 原题：http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意：多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体，也就是说不管分类，有多少件就有多少种。 AC代码： //===============... 阅读全文
posted @ 2014-05-03 09:29 svtter 阅读(195) 评论(0) 推荐(0) 编辑