自頂向下 與自底向上解決01 揹包問題

01揹包問題具體例子：假設現有容量10kg的揹包，另外有3個物品，分別爲a1，a2，a3。物品a1重量爲3kg，價值爲4；物品a2重量爲4kg，價值爲5；物品a3重量爲5kg，價值爲6。將哪些物品放入揹包可以使得揹包中的總價值最大？ 　　這個問題有兩種解法，動態規劃和貪婪算法。本文僅涉及動態規劃。 　　先不套用動態規劃的具體定義，試着想，遇見這種題目，怎麼解決? 　　首先想到的，通常是窮舉法，一個

>>阅读原文<<