This commit is contained in:
programmercarl
2023-10-19 10:52:34 +08:00
parent 48692ef223
commit 82e12be81e
4 changed files with 6 additions and 4 deletions

View File

@ -41,6 +41,7 @@ exection -> execution (插入 'u')
* word1 和 word2 由小写英文字母组成
## 算法公开课
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)[动态规划终极绝杀! LeetCode72.编辑距离](https://www.bilibili.com/video/BV1qv4y1q78f/),相信结合视频再看本篇题解,更有助于大家对本题的理解**。
## 思路

View File

@ -74,7 +74,7 @@ public:
};
```
* 时间复杂度: O(mn)
* 时间复杂度: O(n + m) m 是最后要把 set转成vector
* 空间复杂度: O(n)
## 拓展

View File

@ -7,7 +7,7 @@
# 动态规划:完全背包理论基础
本题力扣上没有原题,大家可以去[卡码网第52题](https://kamacoder.com/problem.php?id=1046)去练习,题意是一样的。
本题力扣上没有原题,大家可以去[卡码网第52题](https://kamacoder.com/problem.php?id=1052)去练习,题意是一样的。
## 算法公开课
@ -164,7 +164,7 @@ int main() {
```
本题力扣上没有原题,大家可以去[卡码网第46](https://kamacoder.com/problem.php?id=1046)去练习题意是一样的C++代码如下:
本题力扣上没有原题,大家可以去[卡码网第52](https://kamacoder.com/problem.php?id=1052)去练习题意是一样的C++代码如下:
```cpp
#include <iostream>