算法題之動態規劃-01揹包問題

文字介紹解決揹包問題 假設山洞裏共有a,b,c,d ,e這5件寶物（不是5種寶物），它們的重量分別是2,2,6,5,4，它們的價值分別是6,3,5,4,6，如今給你個承重爲10的揹包, 怎麼裝揹包，能夠才能帶走最多的財富。java 此時只要理解了狀態轉換方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }，就知道這道算法的答案了，這個狀態轉換方

>>阅读原文<<