NOIP 2006 開心的金明(DP)

題目描述ios 金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間他本身專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：「你的房間須要購買哪些物品，怎麼佈置，你說了算，只要不超過N元錢就行」。今天一早金明就開始作預算，可是他想買的東西太多了，確定會超過媽媽限定的N元。因而，他把每件物品規定了一個重要度，分爲5等：用整數1~5表示，第5等最重要。他還從因特網上查到了每件物品的價格（都是整數

>>阅读原文<<