0/1揹包問題的動態規劃法

揹包問題： 在M件物品取出若干件放在空間爲W的揹包裏，每件物品的重量爲W1，W·2……Wn，與之相對應的價值爲P1,P2……Pn。求出得到最大價值的方案。 注意：在本題中，全部的重量值均爲整數。算法 [算法分析]： 對於揹包問題，一般的處理方法是搜索。 用遞歸來完成搜索，算法設計以下： function make( i {處理到第i件物品} , j{剩餘的空間爲j}:integer) :integ

>>阅读原文<<