qiubai
qiubai
全部文章
分类
acwing每日一题—算法(1)
函数的类型使用(2)
板子(2)
水题 思维(3)
细节算法(4)
归档
标签
去牛客网
登录
/
注册
qiubai的博客
全部文章
(共1篇)
最长上升子序列中有多少个元素
动态dp法 [原题]https://www.acwing.com/problem/content/description/897/ (动态规划) O(n2)O(n2)状态表示:dp[i]表示从第一个数字开始算,以num[i]结尾的最大的上升序列。(以num[i]结尾的所有上升序列中属性为最大值的那一...
动态dp+二分法
最长上升子序列逆用
2021-01-27
0
352