← 算法题库动态规划
advanced公开测试 1隐藏测试 6

41. 最长递增子序列

返回严格递增子序列的最大长度。

示例

输入
[10,9,2,5,3,7,101,18]
输出
4

提示

  1. 先写出输入规模与目标复杂度,再选择动态规划。
  2. 单独检查空输入、单元素和重复元素。
动态规划二分