博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最长公共上升子序列||LCIS
阅读量:4918 次
发布时间:2019-06-11

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

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #include
11 #define maxn 3000+5012 #define inf 0x7fffffff13 #define xiao 1e-914 using namespace std;15 int dp[maxn][maxn],a[maxn],b[maxn],n;16 int main()17 {18 cin>>n;19 for(int i=1;i<=n;++i) scanf("%d",&a[i]);20 for(int i=1;i<=n;++i) scanf("%d",&b[i]);21 memset(dp,0,sizeof(dp));22 int max1=0;23 for(int i=1;i<=n;++i)24 {25 max1=0;26 for(int j=1;j<=n;++j)27 {28 dp[i][j]=dp[i-1][j];29 if(a[i]>b[j]&&max1

 

转载于:https://www.cnblogs.com/TYH-TYH/p/4921501.html

你可能感兴趣的文章
sql server 日期
查看>>
置换元素与非置换元素
查看>>
不支持事件冒泡的事件
查看>>
JavaScript中的for..in以及for...of
查看>>
JavaScript中in和hasOwnProperty的区别
查看>>
JavaScript 中 call()、apply()、bind() 的用法
查看>>
javascript中实现继承的6种方式
查看>>
CSS水平垂直居中常见方法总结(转)
查看>>
如何居中浮动元素
查看>>
rgba()和opacity的区别
查看>>
盒子模型以及css3指定盒子模型种类的box-sizing
查看>>
JS基础-连续赋值(转)
查看>>
前端解决跨域问题(转)
查看>>
dom元素的增删查改
查看>>
从一张搞笑图看JavaScript的语法和特性
查看>>
JavaScript中双等的使用情况
查看>>
leetcode 20.有效的括号
查看>>
线程安全性
查看>>
SecureCrt自动化
查看>>
移动端页面滚动穿透问题解决方案
查看>>