动态规划 --- 最长子序列问题
来源:互联网 发布:淘宝卖家开通运费险 编辑:程序博客网 时间:2024/06/07 06:15
#include <stdio.h>#include <string.h>#define MAX_N 501#define MAX_M 501#define max(a,b) ((a)>(b)?(a):(b))int main(){ int n,m; char s[MAX_N],t[MAX_M]; int dp[MAX_M+1][MAX_N+1]; while (1){ scanf("%s",&s); scanf("%s",&t); if ((strcmp(s,"#")==0)||(strcmp(t,"#")==0))break; memset(dp,0,sizeof(dp)); int i,j; for (i = 0;i < strlen(s);i ++){ for (j = 0;j < strlen(t);j ++){ if (s[i]==t[j]){ if (j == 0 || i == 0)dp[i][j] = 0; dp[i+1][j+1] = dp[i][j] + 1;} else dp[i+1][j+1] = max(dp[i+1][j],dp[i][j+1]); } } printf("%d\n",dp[strlen(s)][strlen(t)]); } return 0;}
/*Description给定两个字符串,输出两个字符串的最长公共子序列长度Input输入2个字符串(保证字符串长度不超过500)文件有多组数据以‘#’号结束Output输出最长公共子序列长度Sample Inputabcabcabcdacdef#Sample Output33*/
阅读全文
0 0
- 动态规划解最长子序列问题
- 动态规划之最长子序列问题
- 动态规划—最长子序列问题
- 动态规划解决最长子序列问题
- 动态规划问题 最长公共子序列
- 动态规划最长递增子序列问题
- 动态规划:最长公共子序列问题
- 动态规划:最长子序列问题
- 最长公共子序列问题--动态规划
- 动态规划-最长公共子序列问题
- 动态规划之最长子序列问题
- 最长公共子序列问题 动态规划
- 动态规划解决最长子序列问题
- 动态规划----最长上升子序列问题
- 最长公共子序列问题-动态规划
- 动态规划之最长子序列问题
- 最长递增子序列问题---动态规划
- 动态规划 --- 最长子序列问题
- mysql explain执行计划详解
- 2016-nature-Natural speech reveals the semantic maps that tile human cerebral cortex
- PAT 1008. 数组元素循环右移问题 (20)
- jQuery的ajax表单提交,获取元素内容方法
- hadoop集群安装
- 动态规划 --- 最长子序列问题
- 图像处理
- win10 bash切换目录/代替gitbash
- iOS 监测网络状态
- bootbox.js弹出框时设置为中文
- ros 同步两个消息
- Makefile经典教程
- JavaScript / Jquery 实现纵向图片焦点轮换
- AndroidStudio如何使用jar包