HDU - 3466 01揹包

正解是對q-p升序，然後跑個01揹包。 對於這題寫下我的理解 假設我們當沒有q這個限制條件，其實就跟普通的01揹包一樣了，那麼加上q這個限制 ，我們在01揹包更新的時候會有一部分本該(沒有限制條件的時候)更新，但在限制下沒有被更新，我們拿2個物品來比較看看。 代碼就不貼了，網上很多。

>>阅读原文<<