打铁终结者

摘要： 背包问题可以分为 0-1背包（每件物品都只有一件） 完全背包（每件物品都有无数件） 多重背包（每件物品可以有多件） 当然，我们的 背包 肯定是有 容量大小的（看题目规定或者自己输入）。 首先推荐一下0-1背包问题的解析 https://blog.csdn.net/AC__GO/article/det 阅读全文