摘要：
一、实践题目 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符 阅读全文
摘要：
1、对动态规划的理解 动态规划即是用一个表来记录所有已解决的子问题的答案，不管该子问题以后是否被用到，只要被计算过，就可将其结果填入表中。且动态规划算法适用于解最优化问题。通常可按以下4个步骤设计： （1）找出最优解的性质，并刻画其结构特征 （2）递归地定义最优值 （3）以自底向上的方式计算出最优值 阅读全文