zstu 1090 Common Subsequence
2016-02-27 17:34
483 查看
一开始没注意数组越界。。。所以wa了
然后就让dp[i][j]保存了i,j前的最大值
然后就让dp[i][j]保存了i,j前的最大值
[code]#include<stdio.h> #include<string.h> #define maxn 1010 char a[maxn]; char b[maxn]; int dp[maxn][maxn]; int max(int g,int h) { return g>h?g:h; } int main() { while(scanf("%s%s",a,b)!=EOF) { memset(dp,0,sizeof(dp)); int a1=strlen(a); int b1=strlen(b); for(int i=1;i<=a1;i++) { for(int j=1;j<=b1;j++) { if(a[i-1]==b[j-1]) { dp[i][j]=dp[i-1][j-1]+1; } else { dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } } } printf("%d\n",dp[a1][b1]); } return 0; }
相关文章推荐
- Android消息机制 — Handler-Looper-MessageQueue
- IOS开发--UI进阶之iCarousel学习(待翻译)
- uva 1152 4 Values whose Sum is 0 map会超时
- Xcode7,ios9 issue ,warning合集
- 事件处理方法返回值 return true和false地区别
- 8VC Venture Cup 2016 - Elimination Round-A. Robot Sequence(模拟)
- CodeForces 266E More Queries to Array... 线段树
- 使用PictureBox显示分割图像
- mysql编译安装完成后,启动时报错The server quit without updating PID file
- JSP学习笔记三之response对象和request对象
- CodeForces - 280D k-Maximum Subsequence Sum 线段树模拟费用流操作
- DiGui
- UGUI运用美术字体
- UIViewContentMode的各种样式
- PyQt GUI--信号与槽
- ThreadPoolExecutor自定义RejectedExecutionHandler当队列满时改为调用BlockingQueue. put来实现生产者的阻塞
- 优先级队列:PriorityQueue
- ui-router参数传递问题
- SqlCommandBuilder实现大数据更新
- [Locked] Shortest Distance from All Buildings