摘要：
//背包：容量是n的背包，n个物品的体积分别是1，2，3……n，恰好装满背包的方案数，每个物品可以用无限次 状态表示：f(i, j) 集合：从1~i中选，体积恰好是j的方案 属性：数量 状态计算： f（i，j)：i选了0，1，2，3……n个: f[i - 1][j], f[i-1][j-i], f( 阅读全文
摘要：
状态表示的时候表示的是某一段区间。 动态规划： 1、状态表示：f[i, j] 第i堆到第j堆的区间 1）集合：所有将第i堆和第j堆石子合并成一堆石子的 合并方法的集合 2）min: 所有合并方式代价的最小值 2、状态计算：f[1][n]就是所求的，从第1堆一直合并到第n堆的合并方式的最小值。 最后一 阅读全文
摘要：
902. 最短编辑距离 给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有： 删除–将字符串A中的某个字符删除。 插入–在字符串A的某个位置插入某个字符。 替换–将字符串A中的某个字符替换为另一个字符。 现在请你求出，将A变为B至少需要进行多少次操作。 输入格式 第一行包含整数n，表 阅读全文