题解 | #最长上升子序列(一)#

状态表示：$f[i]f[i]$ 以 arr[i] 结尾的数的最长上升子序列的长度

状态计算：按照倒数第二个数哪一位将集合划分成 [0, i) i - 1 种情况，然后只有当 时更新 f[i]

算法步骤：

1. 双循环计算状态

2. 最后遍历一遍状态数组，找最大值