2017年2月15日
【HDU】2191 多重背包问题
摘要： 原题目：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 【算法】多重背包(有限背包) 动态规划 【题解】http://blog.csdn.net/acdreamers/article/details/8563283 优化：若物品数量(num[i])*物品重量(w[i])>背包容量(m)，就相当于 阅读全文
posted @ 2017-02-15 18:48 ONION_CYC 阅读(510) 评论(0) 推荐(0) 编辑