没有合适的资源?快使用搜索试试~ 我知道了~
fengwei2002#Algorithm#DP_002_最长上升子序列优化1
需积分: 0 0 下载量 123 浏览量
2022-07-25
14:14:25
上传
评论
收藏 1KB MD 举报
温馨提示
试读
题面优化方法优化解法归类为贪心(每一步都是当前情况下的最优解,得到的就是最优解)把所有长度不同的递增最长子序列 的 结尾的最小值存到一个数组(q[])里面去,那
资源推荐
资源详情
资源评论
## 题面
![最长上升子序列题面02.png](https://cdn.acwing.com/media/article/image/2021/08/13/101476_303a8efefc-最长上升子序列题面02.png)
## 优化方法
优化解法归类为贪心(每一步都是当前情况下的最优解,得到的就是最优解)
把**所有长度不同的递增最长子序列** 的 **结尾的最小值**存到一个数组(`q[]`)里面去,那么
这个数组必然是递增的一个�
点击阅读更多
资源评论
金山文档
- 粉丝: 22
- 资源: 306
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功