动态规划

DNA序列编辑距离 线性动态规划 $f(i,j)$为dna1前i个字符和dna2的前j个字符相等的最小编辑步骤 $f(i,j) = min(f(i-1,j), f(i,j-1), f(i-1,j-1)