摘要：一、 实践题目 第三题：最小编辑距离 二、 问题描述 输入两个字符串，通过增，删，改的方式（每种操作使用一次算一次距离），现在计算两个字符串至少通过几个操作实现由其中一个字符串变为另一个字符串，这个数就是最小编辑距离。 三、 算法描述 1.关键部分算法描述： for(int i=0;i<=len1; 阅读全文

摘要：分治法是将较大规模的问题划分为较小规模的问题提高解决问题的效率。 二分法是分治法的一个特殊方法，通常和递归算法结合使用。 个人认为这个算法提供给我们一个新的解决问题的思路。 使用二分法的关键在于找到分解为子问题的方式，分解方式不同也会影响算法的效率，比如说二分排序中有合并排序和快速排序两种。虽然这两 阅读全文