動態規劃的經典問題————揹包問題（一）

最近在學習DP，從揹包問題入門，這裏記錄下一些學習心得：html 01揹包 01揹包是最基礎的揹包問題，一個體積爲V的揹包，要裝N個物品，每一個物品有體積c,價值w兩種屬性, 要求裝入物品總價值最大。web 用i表示第i個物品，這個物品的體積爲 ci ，價值爲 wi ，j表示當前已裝入揹包的物品整體積， dp[i][j] 表示在裝入第i個物品時，揹包已裝物品整體積爲j時的物品總價值。 數組 動態規

>>阅读原文<<