状态设置为 i 表示已经计算过的长度 i,d 表示在 i 状态下的最长不下降子序列长度

对于在位置 i 来说,最优子结构为在所有能够到达 i 状态中的最好的状态(d 最大)加上 1