- 博客(1)
- 收藏
- 关注
原创 51nod-17-10-29
51nod 1183 编辑距离解题思路开始想的用两个字符串的最大长度减去两个字符串的最长公共子串,想当然了。这就要求我们做题的时候一定要考虑全面,不放过一个细节。 再说做法,跟最长公共子串的做法相似,动态规划。代码#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char str1[1010],
2017-10-29 14:56:40 233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人