未来0116

分类

c++(4) 算法(5) 编译器(1) 题解(90)

/ 注册

全部文章（共1篇）

题解 | #编辑距离(一)#

一.题目简介给定两个字符串str1和str2，可以进行插入、删除、替换，返回将str1编辑成str2的最小操作次数。二.算法一(动态规划) (1)动态规划：dp[i][j]dp[i][j]dp[i][j]表示str1的前i个字符编辑成str2的前j个字符需要的最小操作数 (2)边界处理：从表...

C++ 动态规划状态压缩

2022-01-09

0 391