02 2010 檔案

摘要：問題描述： 有若干價值為分別為1，2 ，3，4，5，6的大理石，求總價值的均分策略。設價值為V的石頭重量為V,這批石頭的總價值為SUM,則問題轉化為選取若干大理石將容量為SUM/2的背包裝滿。 背包問題（參考“背包問題9講”） 有N件物品和一個容量為V的背包，第i件物品的費用是c[i]，價值是w[i]。 f[i][v]表示前i件物品恰放入一個容量為v的背包可以獲得的最大價值,則有： 0-1... 閱讀全文