摘要：问题描述： 两个字符串，一个是起点字符串，另一个是终点。 例如，起点字符串ddl到终点字符串de的转换步骤如下： ddl->del->def。 编辑距离为2。 算法分析： 首先考虑上面例子中ddl的第一个字符和def的第一个字符，它们是一样的，所以只需要计算a[2...lengthA]和b[2... 阅读全文

摘要：分治法的基本思想是什么？ 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 更准确地说是，将规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归地解决子问题，然后将解合并得到原问题的解。 什么情况下使用分治法？ 分治法 阅读全文