摘要：
开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算， 阅读全文
摘要：
这是一个典型的0-1背包问题，工人总数可以看为背包的容量，金矿的个数可以看为物品的个数，金矿的含金量可以看作物品的价值，金矿的使用工人数可以看作物品所占空间数，这样一来就变成了0-1背包问题，关于0-1背包问题的解法可以看我这篇博客https://www.cnblogs.com/henuliulei 阅读全文
摘要：
普通背包问题可以用贪心来解决，而0-1背包问题只能靠动态规划来做，而且在我们平时的做题中经常会遇到0-1背包问题的变形，所以有必要牢牢掌握0-1背包问题的思想和解题思路。 根据下面的图更可以找到应该选那些背包 下面是我根据此思路模拟的代码 运行结果如下 总结：(1)很多0-1背包问题完全可以套此模板 阅读全文