Loading

2022年3月23日
最小编辑代价
摘要： 最小编辑代价 题目：最小编辑代价 《程序员代码面试指南》第68题 P230 难度：校★★★☆ 同样分为经典动态规划和经典动态规划结合空间压缩两种方法。 经典动态规划方法： 同样建立二维动态规划表，大小为(M+1)×(N+1)的矩阵dp，dp[i][j]的值代表str1[0..i-1]编辑成str2[ 阅读全文
posted @ 2022-03-23 19:47 幻梦翱翔 阅读(50) 评论(0) 推荐(0)