![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 62
sinat_28256029
这个作者很懒,什么都没留下…
展开
-
UVA111 LCS
//// main.cpp// uva111//// Created by 丁宇阳 on 15-6-2.// Copyright (c) 2015年 丁宇阳. All rights reserved.//#include #includeusing namespace std;int main() { int len; scanf("%d",&len)原创 2015-06-02 16:43:33 · 330 阅读 · 0 评论 -
UVA10405 LCS不同长度
只不过是两个不同长度的LCS而已相对比较恶心的地方是题目的输入,读入的字符串可能含有空格,所以只能用gets函数另外,一个字符数组,读入一次,再读一次,会先把前面的抹掉对于LCS如果采取的状态d[i][j]代表的是每个字符串i到j的公共子序列的话else那里的状态转移不对?#include #include#include#include#includeusing nam原创 2015-06-06 23:10:43 · 284 阅读 · 0 评论