oatuwwutao

分类

未归档(4) 竞赛(1) 题解(12)

/ 注册

全部文章（共2篇）

题解 | #字符串通配符# 来自专栏

#include <iostream> #include <vector> #include <cctype> using namespace std; int main() { string s1,s2; while(cin >> ...

DP

2023-03-29

1 311

最短编辑距离

tips: 令s2不动，通过对s1进行操作，使其一致递归式从后往前递推不管是递归还是迭代，抽象模型都是 s1[0...i]和s2[0...j]是否相同一共4种操作：如果s1[i] == s2[j]，skip，不作为增，即末尾增加元素，得到上述模型，说明此时 s1[0..i]和s2[0....

DP

2022-08-05

2 637