摘要：1.实践题目 2.问题描述 这道题要求从一个字符串变为另一字符串，一次最小的操作可以是增加一个字符，减少一个字符，或者将一个字符变为另外一个，每进行一次，距离加一，最小的距离，也就是最少操作次数即为所求。 3.算法描述 这道题要用到动态规划思想，类似于LCS算法： 设A,B字符串长度分别为m,n，数 阅读全文

摘要：1.对分治法思想的体会 我在课堂学习并且多次在电脑上尝试后知道了分治法以及其高效实用，在上学期数据结构的学习中就已经接触了这种算法思想，比如二分搜索算法，快排算法和归并排序算法，只是当时没有特别深的感触，也不知道这就是分治思想。 分治法，英文名Divide and Conquer，主要有三步。 课本 阅读全文