Lightoj 1110 DP
来源:互联网 发布:java发送自定义短信 编辑:程序博客网 时间:2024/06/05 15:04
生疏了哎。。。
AC代码如下:
#include <iostream>#include <cstdio>#include <string>#include <algorithm>#include <cstring>using namespace std;int main(){int dp[101][101];string s[101][101];string a, b;int T, Case = 1;cin >> T;while( T-- ){cin >> a >> b;memset( dp, 0, sizeof( dp ) );for( int i = 0; i <= 100; i++ ){for( int j = 0; j <= 100; j++ ){s[i][j] = "";}}for( int i = 1; i <= a.size(); i++ ){for( int j = 1; j <= b.size(); j++ ){if( a[i-1] == b[j-1] ){dp[i][j] = dp[i-1][j-1] + 1;s[i][j] = s[i-1][j-1] + a[i-1];}else{if( dp[i-1][j] > dp[i][j-1] ){dp[i][j] = dp[i-1][j];s[i][j] = s[i-1][j];}else if( dp[i-1][j] < dp[i][j-1] ){dp[i][j] = dp[i][j-1];s[i][j] = s[i][j-1];}else{if( s[i-1][j] < s[i][j-1] ){dp[i][j] = dp[i-1][j];s[i][j] = s[i-1][j];}else{dp[i][j] = dp[i][j-1];s[i][j] = s[i][j-1];}}}}}cout << "Case " << Case++ << ": ";if( s[a.size()][b.size()].size() > 0 ){cout << s[a.size()][b.size()] << endl;}else{cout << ":(" << endl;}}}
- Lightoj 1110 DP
- LightOJ 1110 An Easy LCS--DP
- LightOJ 1110 An Easy LCS dp基础
- lightoj 1140 数位DP
- lightoj 1032 数位DP
- lightoj 1068 数位DP
- lightoj 1205 数位DP
- lightoj 1422 区间DP
- Lightoj 1004 DP
- Lightoj 1013 DP
- Lightoj 1017 DP
- Lightoj 1018 DP
- Lightoj 1021 数位DP
- Lightoj 1025 DP
- Lightoj 1031 区间DP
- Lightoj 1033 数位DP
- Lightoj 1037 数位DP
- Lightoj 1038 概率DP
- Android 手动显示和隐藏软键盘
- 使用导出器导出Web Service
- ffdshow 源代码分析 8: 视频解码器类(TvideoCodecDec)
- 打开android的gps
- 算是正式的第一次开博客
- Lightoj 1110 DP
- Nginx 反向代理、负载均衡、页面缓存、URL重写及读写分离
- [基础语法]1.NSObject的几个方法
- centos 修改主机名
- 微软面试题及答案
- 正向代理 与 反向代理
- 黑马程序员-Socket网络编程
- IOS开发 REST请求 ASIHTTPRequest用法
- myeclipse配置hadoop开发环境,及遇到问题解决