洛谷普及组训练：动态规划（1） P1060 开心的金明

P1060 开心的金明 0-1背包问题典例，下面这个连接中总结了0-1背包问题的各类模板,在第一个例子中给出了优化。这一题相似于coin change里面的第二个方法。 https://www.luogu.org/problemnew/solution/P1060ios 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他本身专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你

>>阅读原文<<