首先确定第0行与第0列的数字,其次根据规律:如果字符相等则db[n][m]=db[n-1][m-],不等则db[n][m]=min(db[n-1][m-1],db[n-1][m],db[n][m-1]).最后返回db[length][length]
点赞

相关推荐

牛客热帖

更多
牛客网
牛客企业服务