🐼201908171342330

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最小编辑代价#

思路常规的编辑距离 // i*dc，是因为i++，说明是行增加，s1首字母，s2递增，idx-0时候替换，idx-1之后是删除（dc） for(int i=0; i<m+1; i++) dp[i][0] = i*dc; // 同上 for(int i=0; i<n+1; ...

字符串编辑距离动态规划

2021-06-17

0 518