摘要： 0-1背包 Description 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能 阅读全文

摘要： 动态规划的一个计算两个序列的最长公共子序列的方法如下： [1] 以两个序列 X、Y 为例子： 设有二维数组f[i,j] 表示 X 的 i 位和 Y 的 j 位之前的最长公共子序列的长度， 则有： f[1][1] = same(1,1); f[i,j] = max{f[i-1][j -1] + sam 阅读全文