摘要：算法·实验报告2 主题：动态规划 时间：2019/10/16 1、实践题目 7-3 编辑距离问题 (30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。 这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字 阅读全文

摘要：一、分治法： 分治法思路：将复杂问题分为多个子问题并停留在本层。（将一个难以直接解决的大问题，分割成一些规模较小的相同问题） 实现手段：递归 例子：汉诺塔（原因：一直对汉诺塔递归线路不明确，因此做了一下表格分析，因而豁然开朗，对递归印象更深刻。） 二、结伴编程感想： 好处：在同伴的监督下，让自己的代 阅读全文