摘要：
1.实践题目 7-3 编辑距离问题 2.问题描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d( 阅读全文
摘要：
1.对动态规划的理解 动态规划与分治法相似，基本思想也是将求解问题分解成几个子问题。然而动态规划的子问题往往不是独立的，且动态规划适用于求解最优化问题。 2.分别列出编程题1、2的递归方程 （1）c[i][j]=c[i-1][j-1]+1 i,j>0;xi != yi ，max{c[i][j-1], 阅读全文