会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Otue
海到无边天作岸,山登绝顶我为峰。
博客园
首页
新随笔
联系
订阅
管理
2021年11月15日
动态规划&记忆化搜索
摘要: 基础模板 最长上升子序列1 模板题,定义 \(dp_i\) 表示以 \(i\) 结尾的 LIS 长度。 code 最长上升子序列2 数据范围变大了。思路后面补。 code 最长上升子序列3 叫你输出序列。 定义 \(pre_i\) 表示让 \(dp_i\) 最大的 上一个数的编号。 判断里面加一句:
阅读全文
posted @ 2021-11-15 22:02 Otue
阅读(65)
评论(0)
推荐(0)
编辑
公告