01揹包（降維 + 常數級優化）

題目： ios     共n個物體，第i個重量爲w[i]，價值v[i]，揹包最多能背不超過W的物體，求最大的價值數組 分析：優化     每一個物體只有一個，在容量容許時（W>w[i]），則對於每一個物體只有取、不取兩種選擇 spa     狀態：dp[i][j]：前i個物體，在容量爲j的時候，最大的價值code     狀態轉移： string         dp[i][j] = max(dp

>>阅读原文<<