当前位置: 首页 > news >正文

用javascirpt做的网站网站排名优化培训

用javascirpt做的网站,网站排名优化培训,网站制作公司相关工作,网站建设和运行遇到的问题求两个字符串的公共子序列我们都知道需要使用用动态规划思想 用res[i][j]表示截止到字符串A的第i个字符串和截止到字符串B的第j个字符的最长公共子序列。如两个字符串helloworld和loop,res[5][3]表示子串hello和子串loo的最长公共子序列,为lo&#xff0…

求两个字符串的公共子序列我们都知道需要使用用动态规划思想

用res[i][j]表示截止到字符串A的第i个字符串和截止到字符串B的第j个字符的最长公共子序列。如两个字符串helloworld和loop,res[5][3]表示子串hello和子串loo的最长公共子序列,为lo,长度为2

状态转移方程

当i=0或j=0时,res[i][j]=0

当A[i]=B[j]时,res[i][j]= res[i-1][j-1]+1

当A[i]≠B[j]时,res[i][j]= max(res[i][j-1], res[i-1][j])

但是这样只能算出来最长公共子序列的长度,如果需要输出子序列的话需要用回溯的方法,比较难。我们可以用一个三维字符型数组来做动态规划数组,这样既能得到实际的公共子序列,也能得到长度

定义变量

char s1[105];
char s2[105];
char dp[105][105][105]; // 使用三维dp数组

 具体实现

scanf("%s %s",s1,s2);
int i,j;
int n=strlen(s1);
int m=strlen(s2);
dp[0][0][0] = '\0'; // 初始化为空字符串for(i=1;i<=n;i++){for(j=1;j<=m;j++){if(s1[i-1]==s2[j-1]){strcpy(dp[i][j], dp[i-1][j-1]);int len = strlen(dp[i][j]);dp[i][j][len]=s1[i-1];dp[i][j][len+1]='\0';}else{int L1=strlen(dp[i-1][j]);int L2=strlen(dp[i][j-1]);if(L1>L2)strcpy(dp[i][j], dp[i-1][j]);elsestrcpy(dp[i][j], dp[i][j-1]);}}
}
printf("%d\n",len(dp[n][m]));		//输出子序列的最大长度
printf("%s\n", dp[n][m]);			//输出最大子序列

http://www.mmbaike.com/news/91698.html

相关文章:

  • 重庆市建设工程信息网站百度关键词推广公司哪家好
  • 网站设计影响seo的因素运营推广计划怎么写
  • ui网站设计模板厦门seo计费
  • 营销型网站制作流程如何策划一个营销方案
  • wordpress 复制页面seo搜索引擎优化人才
  • 青岛网站推广怎么做好北京最新疫情最新消息
  • e时代网站制作网站怎么弄
  • 新疆建设网站首页seo站内优化站外优化
  • 制作网站的方法美国新冠疫情最新消息
  • 免费建网站软件下载手机西安疫情最新消息1小时内
  • 网站seo在线诊断分析网络营销的渠道有哪些
  • 如何做个盈利的网站网站建设公司哪个好呀
  • 响应式中文网站模板河南百度推广代理商
  • 义乌购网站做代销怎么样手机cpu性能增强软件
  • 阿里云建公司网站网络推广网络营销和网站推广的区别
  • 深圳竞价网站seo助手
  • 商汇通网站百度手机助手应用商店下载
  • 动态网站开发语言最流行的说哪种网站流量查询网站统计查询
  • app制作教程简单易学网络优化工程师招聘信息
  • 上海企业网站建设报价公司网站制作需要多少钱
  • 微信公众号运营模式seo综合查询国产
  • 网站建设石家庄软文推广文案范文
  • 苏州嘉盛建设工程有限公司网站网页广告
  • 村建站什么部门网络营销方法
  • 制作一个收费网站要多少钱seo和sem
  • 福州做网站设计网络推广的优化服务
  • 动态做网站成人职业技术培训学校
  • 中国建设银行网站类型分析排名首页服务热线
  • 网页设计价格影响因素海南seo
  • 长春市长春网站建设网长沙网站优化推广方案