P1060 開心的金明 （揹包問題）

目錄 P1060 開心的金明 題目描述 思路：未優化     優化 優化前和優化後效果比對： P1060 開心的金明   題目描述 金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：「你的房間需要購買哪些物品，怎麼佈置，你說了算，只要不超過N元錢就行」。今天一早金明就開始做預算，但是他想買的東西太多了，肯定會超過媽媽限定的N元。於是，

>>阅读原文<<