博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最长公共子序列(动态规划)
阅读量:5160 次
发布时间:2019-06-13

本文共 808 字,大约阅读时间需要 2 分钟。

 

 

 

 

#include
#include
using namespace std;int a[1005];int b[1005];int c[1005][1005];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { c[i][0]=c[0][i]=0; cin>>a[i]; } int m; cin>>m; for(int i=1;i<=m;i++) cin>>b[i]; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(a[i]==b[j]) { c[i][j]=c[i-1][j-1]+1; } else if(c[i-1][j]>=c[i][j-1]) { c[i][j]=c[i-1][j]; } else { c[i][j]=c[i][j-1]; } } } /*for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) cout<
<<" "; cout<

 

 

转载于:https://www.cnblogs.com/caiyishuai/p/8875689.html

你可能感兴趣的文章
Java 新手学习 CSS样式列表 排版 格式布局
查看>>
jQuery概述
查看>>
(ios实战)实现类似于android 的toast控件
查看>>
mysql传统主从、双主复制+keepalived配置步骤
查看>>
关于MarshalByRefObject的解释
查看>>
vue之路由传参
查看>>
基于jquery的页面分屏切换模板
查看>>
《经济学通识》七、医患关系,毒奶和产品质量
查看>>
验证码校验的前世今生及心得体会
查看>>
log4net 开启内部调试
查看>>
Java多线程学习笔记(二)
查看>>
地图源改变之后mxd文件打开很慢的问题
查看>>
51Nod - 1013 3的幂的和
查看>>
Leetcode 492. 构造矩形
查看>>
一、浏览器生成消息(1)
查看>>
如何让phpstorm支持.install .inc
查看>>
游戏代码
查看>>
Django 模板系统
查看>>
第二次实验报告
查看>>
spring boot
查看>>