会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2021年1月27日
线性DP(1)
摘要: 线性DP(1) 1.LIS 问题:给定一个长度为n的数组,找出一个最长的单调递增子序列。 例如:{5,6,7,4,2,8,3}最长的是{5,6,7,8},长度为n。 例题: HDU - 1257 该题就是给出一个序列,然后求最少可以有多少个单调下降的序列。 每一个下降序列都有一个最小值Ai,每一个A
阅读全文
posted @ 2021-01-27 22:16 Paranoid5
阅读(78)
评论(0)
推荐(0)
编辑
公告