刷oj碰到的問題3（180916-180917）

（揹包問題系列）node 1.poj 3624ios 01揹包問題，這題的難點是，若是直接使用二維dp數組，內存會不夠用。因此要想辦法轉換成1維dp。c++ 其時計算的時候，複雜度是同樣的（兩重循環），不過在存儲空間上，咱們能夠只考慮「容量必定錢最多」的狀況。這時，咱們只需遍歷每種物品，看是否要選中它，從而來進行計算便可。數組 遷移方程：dp[j] = max(dp[j-w[i]])+v[i],

>>阅读原文<<