最长上升子序列模型

此模型属于线性dp的分类：

基础知识

1.最长上升子序列

首先思考暴力的解决题目的方式：可以通过dfs指数型枚举，枚举出所有的序列，然后判断是否合理，然后找到最长的上升子序列的长度。

然后我们想如何优化：1000的问题范围，又是求最值或者方案数的的题目，凭借我们的那点微弱的知识库，很容易想到动态规划：

我们尝试用集合角度看看能不能分析出动态规划模型：

这个f[i - 1]:是说的当前i的上一个元素，这个上一个元素可能是从第1个开始到i - 1的每一个

其中集合的含义是参考的暴力

另外有一点小错误，要么是f[i] = f[上一个] + 1，要么f【i】 = 1;而不是等于f【上一个】

实际应用