会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
张嘉锡V
导航
博客园
首页
新随笔
管理
2020年7月5日
动态规划_最长上升子序列
摘要: 原型:最长上升子序列 分析 状态表示:所有以a[i]结尾的严格单调上升的子序列的Max长度 状态划分依据:以最后一个不同的点 状态方程:dp[i] = max(dp[i], dp[j] + 1), j必须要小于i for(int i = 1; i <= n; i++) { dp[i] = 1; fo
阅读全文
posted @ 2020-07-05 16:16 张嘉锡V
阅读(230)
评论(0)
推荐(0)
编辑