個人三揹包 時尚時尚最時尚

01揹包數組 dp[j]=max(dp[j],dp[j-w]+c)  j由maxsize到 0優化 爲啥要倒着來？code 若是用0到maxclass 如       2 3        1 2          3 4        2 2 （w c） 4個 二進制 揹包大小4co 在 i=1   有 0 0 3 3 3錯誤 在i=2    有 0 2 3 5 7（dp[4-1] =dp [3

>>阅读原文<<