2019年12月4日
多重背包
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意：给你n种硬币和商品价格m，每种硬币给出价值和数量。问1-m价值中有多少种价值可以用这些硬币表示出来。 解法：因题目数据量较大，必须二进制拆分成01背包优化。 最后遍历所以容量，如果价值等于容量则表示该 阅读全文
posted @ 2019-12-04 00:40 无名菜鸟1 阅读(170) 评论(0) 推荐(0) 编辑