動態規劃之01揹包問題（最易理解的講解）

01揹包問題，是用來介紹動態規劃算法最經典的例子，網上關於01揹包問題的講解也不少，我寫這篇文章力爭作到用最簡單的方式，最少的公式把01揹包問題講解透徹。java 01揹包的狀態轉換方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ),  f[i-1,j] } f[i,j]表示在前i件物品中選擇若干件放在承重爲 j 的揹包中，能夠取得的最大價值。 Pi表示第i件物品

>>阅读原文<<