DP.思路:
1.求递增子序列的长度,递减子序列的长度;
2.然后找一个中间点,把两个序列连在一起,形成一个先递增后递减的子序列,也就是留下来的序列,
3.目标是要留下来的个数最大。
gaiAscendingHeight[I]表示从0~i的最长递增子序列的长度;
gaiDescendingHeight[I]表示从i~len-1的最长递减子序列的长度;
DP.思路:
1.求递增子序列的长度,递减子序列的长度;
2.然后找一个中间点,把两个序列连在一起,形成一个先递增后递减的子序列,也就是留下来的序列,
3.目标是要留下来的个数最大。
gaiAscendingHeight[I]表示从0~i的最长递增子序列的长度;
gaiDescendingHeight[I]表示从i~len-1的最长递减子序列的长度;