状态设置为 i 表示已经计算过的长度 i,d 表示在 i 状态下的最长不下降子序列长度 对于在位置 i 来说,最优子结构为在所有能够到达 i 状态中的最好的状态(d 最大)加上 1 di=max{dj}+1(ai≥aj,j<i)