动态规划解字符串编辑距离（C语言实现）
2016-04-04
阅读 2 分钟
5.5k假设source有n个字符，target有m个字符，问题可定义为source[1...n]到target[1...n]的编辑距离。子问题可以定义为source前[1...i]到target前[1...j]的编辑距离（最优子结构）。因此，可以定义状态d[i,j]为从子串source[1...i]到子串target[1...j]之间的编辑距离。状态递推关系方式分为两种情况，分别是source[i]等于targ...