首页新闻找找看学习计划
2
回答数

已解决问题 15 关于编辑算法转移方程的疑惑?

昨天学习编辑距离算法,官方的状态转移方程是;i==0 ... j==0 ....当i>=1 && j>=1 dp[i][j]=min(dp[i-1][j]+1,dp[i][j-1]+1,dp[i-1]