POJ 1458 Common Subsequence-dp-(最长公共子序列模型)
2015-07-14 14:51
453 查看
题意:裸最长公共子序列
分析:
直接套用模型,注意初始化和实现的是细节
代码:
分析:
直接套用模型,注意初始化和实现的是细节
代码:
#include<iostream> #include<string> #include<algorithm> #define max(a,b) a>b?a:b using namespace std; int dp[1010][1010]; string a,b; int main() { while(cin>>a>>b){ for(int i=0;i<a.length();i++) dp[i][0]=0; for(int i=0;i<b.length();i++) dp[0][i]=0; for(int i=1;i<=a.length();i++){ for(int j=1;j<=b.length();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]); } } cout<<dp[a.length()][b.length()]<<endl; } }
相关文章推荐
- OSGI Blueprint(6)
- StringBuilder与StringBuffer的区别(转)
- ui开头的控件和ns开头的控件有什么区别iOS
- 快速排序 Quick Sort
- UI1_UITableViewHomeWork
- 1007. Maximum Subsequence Sum (25)
- Selenium学习笔记之003:Web UI自动化知识点整理
- [@Controller]3 详解@CookieValue,@PathVariable,@RequestBody,@RequestHeader,@RequestParam
- radio 通过数据库中的value值 自动获取选中状态
- AlertDialog.Builder弹出自定义Layout窗口
- MUI - 引导页制作
- Failed to deploy project. For more information, query the operation_messages view
- Splay树 + 离散化 —— HDU 3436 Queue-jumpers
- Android UI-SlidingMenu侧滑菜单效果
- 玩转Android---UI篇 ZoomControls放大缩小图片
- GUI原型设计工具Pencil
- UIalertController
- UITableView刷新问题
- UISliderControl学习记录
- MI卡UID