10 2019 档案
摘要：一、实践题目 7-3 编辑距离问题 二、问题描述 输入两个字符串，使用最少的操作即最短编辑距离，将一个字符串变成另一个字符串，输出最短编辑距离 三、算法描述 1.定义：定义并输入两个字符串s，t，再定义一个二维数组dp[i][j]来记录s中第1到第i个字符，t中第1到第j个字符的最短编辑距离 2.初
阅读全文
摘要：分治法体会 分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各个子问题是相互独立的，即子问题之
阅读全文
