2013年3月1日 ... 你找到子问题， 状态也就浮出水面了。而我们最终要求解的最大价值即为d(n, C)：前 n个宝石（0,1,2…,n-1）装入剩余容量为C的背包中的最大价值。
hawstein.com
提供