洛谷普及組訓練：動態規劃（1） P1060 開心的金明

P1060 開心的金明 0-1揹包問題典例，下面這個連接中總結了0-1揹包問題的各類模板,在第一個例子中給出了優化。這一題相似於coin change裏面的第二個方法。 https://www.luogu.org/problemnew/solution/P1060ios 題目描述 金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間他本身專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：「你

>>阅读原文<<