[luoguP2758] 编辑距离（DP）
传送门
f[i][j] 表示第一串前 i 个到第二串前 j 个的最小编辑距离
f[i][j] = f[i 1][j 1] (s1[i] == s2[j])
f[i][j] = min(f[i 1][j], f[i][j 1], f[i 1][j 1]) (s1[i] != s2[j])
边界 f[0][j] = j (1 <= j <= m)
f[i][0] = i (1 <= i <= n)
——代码
1 #include <cstdio> 2 #include <cstring> 3 4 int n, m; 5 int f[2048][2048]; 6 char s1[2048], s2[2048]; 7 8 inline int min(int x, int y) 9 12 13 int main() 14 27 printf("%d\n", f[n][m]); 28 return 0; 29 }View Code
上一篇：[BZOJ2120] 数颜色 && [bzoj2453] 维护队列（莫队 || 分块）
下一篇：[luoguP1507] NASA的食物计划（DP）
DP
pla文件怎么看，pla文件用什么打开？
pl1文件怎么看，pl1文件用什么打开？
pl文件怎么看，pl文件用什么打开？
pl0文件怎么看，pl0文件用什么打开？
pkt文件怎么看，pkt文件用什么打开？
pkm文件怎么看，pkm文件用什么打开？
pks文件怎么看，pks文件用什么打开？
pka文件怎么看，pka文件用什么打开？
pkh文件怎么看，pkh文件用什么打开？
pkg文件怎么看，pkg文件用什么打开？