会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Kocoder
谋定而后动,知止而后得
博客园
首页
新随笔
联系
订阅
管理
2021年7月26日
动态规划-最长上升子序列模型
摘要: 1. 题目描述 给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 \(1≤N≤1000\), \(−10^9≤数列中的数≤10^9\) 输入样例: 7 3 1 2
阅读全文
posted @ 2021-07-26 15:24 Kocoder
阅读(267)
评论(0)
推荐(0)
2021年3月11日
动态规划-最长公共上升子序列-n^2解法
摘要: 1. 题目描述 给定两个数列$A, B$,如果他们都包含一段位置不一定连续的数,且数值是严格递增的,那么称这一段数是两个数列的公共上升子序列。求$A$和$B$的最长公共上升子序列。 输入格式 第一行包含一个整数$N$,表示$A$和$B$的长度。 第二行包含$N$个整数,表示数列$A$。 第三行包含$
阅读全文
posted @ 2021-03-11 21:36 Kocoder
阅读(108)
评论(0)
推荐(0)
公告