POJ 3548 Common Subsequence (LCS,dp)
来源:互联网 发布:飞鸟淘宝客源码下载 编辑:程序博客网 时间:2024/06/05 00:55
思路:
最长公共子序列。
#include <iostream>#include <cstdio>#include <string.h>#include <queue>#include <cmath>#include <algorithm>#include <map>typedef long long int lli;using namespace std;int dp[1040][1040];char s1[4040],s2[4040];int main(){ while(~scanf("%s%s",s1+1,s2+1)){ memset(dp,0,sizeof(dp)); int len = strlen(s2+1); int i; for(i = 1;s1[i];i++){ for(int j = 1;j <= len;j++){ dp[i][j] = max(dp[i-1][j],dp[i][j-1]); dp[i][j] = max(dp[i-1][j-1] + (s1[i] == s2[j]),dp[i][j]); } } printf("%d\n",dp[i-1][len]); }}
0 0
- POJ 3548 Common Subsequence (LCS,dp)
- POJ 1458 Common Subsequence (DP,LCS)
- poj 1458 Common Subsequence (DP:LCS)
- POJ 1458-Common Subsequence(线性dp/LCS)
- POJ 1458 Common Subsequence DP(LCS)
- 【DP|LCS】POJ-1458 Common Subsequence
- Poj 1458 Common Subsequence【LCS】【dp】
- HDU 1159 Common Subsequence(dp LCS)
- HDU 1159 Common Subsequence【LCS(dp)】
- poj 1458 Common Subsequence(LCS)
- poj - 1458 - Common Subsequence(LCS)
- poj 1458 Common Subsequence(lcs模板)
- POJ:1458 Common Subsequence(LCS)
- poj 1458 Common Subsequence(LCS)
- poj 1458 Common Subsequence(lcs)
- POJ 1458 Common Subsequence(LCS)
- POJ 1458 Common Subsequence(LCS)
- [dp]poj1458 -Common Subsequence(LCS)
- 棋盘问题
- Java中,组合和继承的区别
- ubuntu右键添加打开终端的快捷菜单
- x210 一步步点亮LED
- 7、spring 依赖注入(DI)
- POJ 3548 Common Subsequence (LCS,dp)
- github 配置方法
- Xcode中的代码片段默认目录
- 自定义checkbox选择框的样式
- java整型类型
- PHP开发规范集成工具安装配置
- 解惑:cPanel和WHM有什么区别?
- java集合学习总结
- Android:内容提供者(ContentProvider)和内容访问者(ContentResolver)