poj 1458 Common Subsequence
2016-02-16 11:43
495 查看
#include <iostream> #include <stdio.h> #include <string.h> using namespace std; #define MAXV 1000 int same(int a,int b){ return a==b?1:0; } int max(int a,int b, int c){ if(a>=b && a>=c) return a; if(b>=a && b>=c) return b; return c; } int dp[MAXV][MAXV]; char s1[MAXV],s2[MAXV]; int main(){ int len1,len2,i,j; while(scanf("%s %s",s1,s2)!=EOF){ memset(dp,0,sizeof(dp)); len1=strlen(s1); len2=strlen(s2); for(i=1;i<=len1;i++){ for(j=1;j<=len2;j++){ dp[i][j]=max( dp[i-1][j-1]+same(s1[i-1],s2[j-1]) , dp[i-1][j] , dp[i][j-1]); } } printf("%d\n",dp[len1][len2]); } return 0; }
相关文章推荐
- ngui一些场景切换的心得
- Negative value (-100) passed to setFirstResult
- ios:UIAlertView自动消失
- Java GUI做简易计算器
- Jenkins修改workspace和build目录
- 【CodeForces 339B】Red and Blue Balls 找规律
- The Only Technique To Learn Something New
- UITextView 实现placeholder的方法
- request getHeader("x-forwarded-for") 获取客户端IP地址
- UINavigationController 直接pop到指定controllerView的方法
- 基于MVC4+EasyUI的Web开发框架形成之旅--界面控件的使用
- Android开发学习之路--UI之简单聊天界面
- edgesForExtendedLayout、extendedLayoutIncludesOpaqueBars、automaticallyAdjustsScrollViewInsets属性详解
- Latex:IEEE会议模板中出现undefined control sequence \includegraphics问题解决方法
- 安卓蓝牙技术Bluetooth使用流程(Bluetooth详解)
- SUID SGID SBIT
- Burpsuite中protobuf数据流的解析
- 优化UITableViewCell高度计算的那些事
- Android自定义JsonRequest
- IOS视图隐藏UItabBar