動態規劃---《揹包九講》學習筆記（部分）

序 看完了揹包九講的前幾節，在這裏作下總結。注意是總結，若是是沒看過別的講解，建議去看《揹包九講》html P1.01基礎揹包問題 對於N個寶石，每一個寶石的價值爲vi，重量花費爲wi。揹包的總載重量爲W，則試問對於一個揹包這麼放寶石才能使其裝的寶石總價值最大。 具體思路：考慮狀態，利用i表示第i個寶石，j表示當前揹包的已用空間，d[i][j]就能夠表示當前情況下揹包內寶石的最大價值。則要求的問題

>>阅读原文<<