摘要：
问题分析 我们可以把这道题当作一道完全背包问题来求解，把每一个数字当作一个阶段，每个数字可以选择多次。 不知道完全背包问题的可以参考，这一篇。 我们设d[ i ][ i ]为数字i拆分方法数。 我们可以写出状态转移方程 \[d[i][j] = \sum\limits_{j - k*i > = 0} 阅读全文
摘要：
01背包问题问题描述 有n种物品，每种只有一个，第 i 种 物品的体积为Vi ，重量为 Wi。选一些物品装到一个容量为C的背包，使得总体积不超C的情况下，重量尽量大。问题分析这个问题可以把每一件物品视作一次决策，每次决策只有选与不选两种选择。我们设d[ i ][ j ]为第1件物品到第 i 件物品，放到载重为 j 的背包中的最大价值。因此状态转移方程为\[d[i][j] = \max (d[i -... 阅读全文