2023年3月4日
acwing899. 编辑距离
摘要： 状态表示：两个字符串，二维数组f[i][j] 集合：所有将a[1~i]变成b[1~j]的操作方式 属性：最小值 分类：三种，删，增，改。 时间复杂度：状态数：3，转移数：O(n2)，一共，O(n2) 动态规划的状态转移和分类，通常从最后一步去考虑！！ #include<iostream> #incl 阅读全文
posted @ 2023-03-04 22:17 luxiayuai 阅读(32) 评论(0) 推荐(0)