發(fā)簡信
IP屬地：廣東
-
m(1,2,3)(8) = max[ m(1,2,3)(8-6)+value(3),m(1,2)(8) ] = max[m(1,2,3)(2)+5,9] = max[6+5,9]=11;是不是應(yīng)該是max m(1巍举，2)(8-6)俺胨弧蛋逾？而不是1.2.3
0-1背包問題入門詳解
網(wǎng)上好多關(guān)于背包問題的解釋，自己也看了掠廓，感覺解釋的不容易通俗易懂换怖，所以自己來寫一個非常容易懂得。 0-1背包問題說的是蟀瞧，給定背包容量W沉颂，一系列物品{weiht,value}，...
