动态规划入门——Common Subsequence(最长公共子序列)
来源:互联网 发布:python windows开发 编辑:程序博客网 时间:2024/05/07 11:44
转载请注明出处:http://blog.csdn.net/a1dark
分析:经典模型、推出状态转移方程就行了、
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define N 1001char str1[N];char str2[N];int dp[N][N];int main(){ while(scanf("%s%s",&str1,&str2)!=EOF){ int len1=strlen(str1); int len2=strlen(str2); memset(dp,0,sizeof(dp)); for(int i=1;i<=len1;i++){ for(int j=1;j<=len2;j++){ if(str1[i-1]==str2[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[len1][len2]); } return 0;}
- 动态规划入门——Common Subsequence(最长公共子序列)
- DP动态规划——hdu 1008 Common Subsequence(最长公共子序列)
- [动态规划-2] 最长公共子序列-Longest Common Subsequence
- hdu 1159 Common Subsequence(动态规划:最长公共子序列)
- 最长公共子序列(longest common subsequence) 动态规划
- 动态规划之前缀动态规划:poj 1458 Common Subsequence(最长公共子序列)
- LintCode Longest Common Subsequence(最长公共子序列长度,动态规划入门题)
- poj1458——Common Subsequence(最长公共子序列)
- HDU 1159 Common Subsequence(最长公共子序列(LCS) 动态规划(DP))
- Common Subsequence(最长公共子序列+动态规划)hdu1159 经典
- HDU 1423 Greatest Common Increasing Subsequence(动态规划+最长公共上升子序列)
- 动态规划之最长公共子序列(Longest Common Subsequence)
- Common Subsequence(最长公共子序列)
- hdu1159Common Subsequence(动态规划之最长公共子序列)
- 动态规划入门策略—“最长公共子序列”
- 动态规划 (Dynamic Programming) 之 最长公共子序列(Longest Common Subsequence)
- 转载 动态规划 (Dynamic Programming) 之 最长公共子序列(Longest Common Subsequence)
- 动态规划总结五 poj 1458 Common Subsequence(最长公共子序列)
- 破解微信密码
- C# 进程之间传递数据(经过测试)
- poj 3062 Celebrity jeopardy
- 闲聊计算机IP网络
- 解决google服务框架、google play、google地图、google搜索等基本的应用无使用最简单的方法
- 动态规划入门——Common Subsequence(最长公共子序列)
- IOS私有API的了解
- oracle lob
- 迅雷面经
- 用IP地址的用途理解Loopback接口
- android改变分区权限
- 使用EasyUI导入的js顺序
- Jacob 操作MSProject - 文件操作工具类
- C# DLL注入技术