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

摘要：1、对动态规划算法的理解： 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，这些子问题往往有重叠子问题，从这些子问题的解得到原问题的解。可以用一个表来记录所有已经解决的子问题的答案，不管这个子问题以后是否被用到，只要它被计算过，就把结果填入表中。动态规划算法往往适用于解最优化 阅读全文

摘要：1、实践题目： 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 2、问题描述： 二分搜索算法： 设a[0:n-1]是 阅读全文

摘要：1、浅谈一下对二分法思想的体会： 个人认为二分法思想其实体现了数学的逼近过程，优化了解题效率。 二分法是为了减少遍历数组的时间复杂度，但是二分法遍历的数组应该是有序数组。有些问题用二分法解决时不会直接给出有序数组，有时需要我们提取出对应于问题答案的一组数放在数组里并排序。在二分查找里面的主要思想是： 阅读全文