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

>>阅读原文<<