![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
觅己本心
这个作者很懒,什么都没留下…
展开
-
51nod编辑距离问题
编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitten (k->s) sittin (e->i) sitting (->g) 所以kitten和sitting的编辑距离是3。俄罗原创 2017-04-04 21:01:25 · 223 阅读 · 0 评论 -
最长不下降子序列的两种解法
第一种:O(n^2)的复杂度的解法. //这里dp数组记录的是到第i个位置,当前最长的子序列的长度 #include #include #include #include using namespace std; int dp[105]; int a[105]; int main() { int n; cin>>n; int i,j; for(i=0;i<n;原创 2018-01-28 21:20:52 · 454 阅读 · 0 评论