P1046 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using names……
1313: 字符串的距离
```cpp#include#include#includeusingnamespacestd;intA[2010][2010],len1,len2,k;chars1[2010],s2[2010];voiddp(){for(inti=1;is2+1>>k;len1=strlen(s1+1),
字符串距离：一种典型动态规划
解题思路:在这个题目中，要求求两个字符串之间的最小距离，在初始化字符串的时候先分别考虑两个字符串为空的情况，当其中一个为空时，另外一个字符串对应的每一个字符的位置上都是加k（空字符与任意字符的距离），初始化完成后开始更新动规数组，其中dp[i][j]表示在A字符的前i个字符，