小陆要懂云

分类

题解(37)

/ 注册

全部文章（共2篇）

C++,动态规划，力扣官方解法

D[i][j] 表示 A 的前 i 个字母和 B 的前 j 个字母之间的编辑距离。本质不同的操作实际上只有三种：在单词 A 中插入一个字符；在单词 B 中插入一个字符；修改单词 A 的一个字符。特别地，如果 A 的第 i 个字符和 B 的第 j 个字符原本就相同，那么我们实际上不需要进行...

C++ 动态规划

2021-08-20

21 1813

C++，动态规划，同时保存最大值和最小值，空间优化

if(arr.empty()) return 0; vector<double> maxv(arr.size()),minv(arr.size()); maxv[0]=minv[0]=arr[0]; double maxsum = arr[0]; for(...

C++ 动态规划滑动窗口

2021-07-17

1 771