岚月

摘要： 1、实践题目： 2、问题描述： 2、问题描述： 2、问题描述： 2、问题描述： 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符 阅读全文

摘要： 1、对于动态规划算法的理解： 动态规划算法如二分算法一样，也是将问题划分为一个个更小的子问题，通过对子问题的求解，由小到大，求得最终解。同时，为了减少计算的重复，用一个多维数组保存每次子问题计算得到的解，在再次计算该子问题时直接调用数组，而该数组每次都只保留对应的最优解。 2、分别列出编程题1、2的 阅读全文