摘要：算法第三章上机实践报告 l 实践题目 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 阅读全文

摘要：对分治法的理解认识 我对分治法的理解简单归纳于问题递归分解和合并求解的过程（类似于一句俗语“大事化小，小事化了”）分治法就是将求解的较大规模的问题分割成k个更小规模的子问题。然后对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求 阅读全文