Vijos 1111 小胖的水果

发布时间:2016-12-7 16:44:08 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"Vijos 1111 小胖的水果",主要涉及到Vijos 1111 小胖的水果方面的内容,对于Vijos 1111 小胖的水果感兴趣的同学可以参考一下。

虽然这是一道很水很水的水题啊。。难度1.。 但我曾经竟然CE WA TLE无数次。。。 但我今天AC了。。。 可喜可贺啊~~~ 很水的最长公共子序列LCS if ( a[i] == b[j] ) opt[i][j] = max(opt[i][j-1],opt[i-1][j]); else opt[i][j] = opt[i-1][j-1] + 1; AC源码: #include <iostream> #include <cstring> using namespace std; #define MAX 101 char a[MAX],b[MAX]; int la,lb,opt[MAX][MAX]; int main() { while(cin>>a>>b) { la = strlen(a); lb = strlen(b); for (int i = 0; i < la; i++) for (int j = 0; j < lb; j++) { if ( a[i] == b[j] ) { opt[i][j] = opt[i-1][j-1] + 1; } else { opt[i][j] = max(opt[i-1][j],opt[i][j-1]); } } cout<<la + lb - opt[la-1][lb-1]<<endl; } return 0; }

上一篇:\t\tSQLLOAD使用的一个简单搜集
下一篇:单链表及快速排序c语言实现

相关文章

相关评论