Bone Collector 動態規劃+01揹包

題意：java 給定最大重量W，有n個重量和價值爲wi和vi的物品，求能夠得到的最大價值。code 解法：input 記錄的狀態爲：揹包在w重量下的最大價值。it 用不一樣的揹包組合從後往前刷新狀態。（從前日後刷新會致使一個物品可能被使用不少次）io 這道題用記憶化搜索也能夠作。class import java.io.PrintWriter; import java.util.Arrays; i

>>阅读原文<<