qiubai

板子

acwing每日一题—算法(1) 函数的类型使用(2) 水题思维(3) 细节算法(4)

/ 注册

全部文章 / 板子（共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