这种模型是序列dp 顾名思义,我们需要在选择时需要考虑序列。因为当前的点可能接在前面任何一个点的后面,而且这个状态是不能往后累加的,因为产生的不同序列后面能接的东西是不同的,所以我们判断当前的字符可以接在谁后面,实际上要将所有已经产生的序列的都访问一遍,找到那个可以接并且最大的后面,由那个状态转移来,并不一定是由前一个状态转移来。 最长上升子序列 思路:用dp[i]来表示,以i结尾的最长上升子序列的长度,刚好a[i]能表示这个值,所以判断能不能接,直接判断与a[i]的关系即可。