与其说是回归 不如说是与过去自己的诀别

动态规划 方案数选择

01背包问题描述：给定N个物品，每个只有一件，每个物品都有相应的价值w与体积v，给定体积为M的背包，求背包所能装的最大物品价值。分析：每个物品分为选和不选两种方案，所以一共有2的n次方种方案，方案数量特别多，暴力做法不可取。解决方法：用 f[ i ][ j ] 表示在前i个物品中选择方案，且选择方案总体积不超过j时的最大价值。那么 f[N][M] 就表示在前N个物品中选择，且体积不超过M的最大价值，也即我们要求的最大价值。...