Sicily 1346 金明的預算方案 （SOJ 1346） 【DP 動態規劃-揹包問題】

原題地址：點擊打開連接ios 這兩天我消失就是爲了作這題……用本身的方法作老是TLE，確定是我對DP問題還不夠熟練&理解深刻，一怒之下看了兩篇參考文檔，一份是《國家集訓隊2009論文集淺談幾類揹包題》，感受寫得很雞肋，看得十分辛苦，可能由於我智商不夠；可是看上面那篇仍是有用的，由於裏面引用了《揹包問題九講》，俗稱的「揹包九講」，好東西來，網上到處能下載獲得，比前一份易懂多了。數組 作了這題，鄙人感

>>阅读原文<<