动态规划之合唱队形问题（最长递增子序列变形）

题目描述
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。

合唱队形定义：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，

则他们的身高满足T1 < T2 < … < Ti， Ti > Ti+1 > … > TK (1 <= i <= K)。
要求：已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

输入
输入的第一行是一个整数N，表示同学的总数。
第一行有n个整数，用空格分隔，第i个整数Ti是第i位同学的身高（厘米）。

输出
输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。

解题思路
定义n位同学的身高数组为a[n]（注意这里数组长度不允许为变量，这里只是为了理解将n写如到[]中）。

【总体思路】：假设第i（0<= i <= n - 1）个同学为最高点，分别求出此时i左边的最长递增子序列长度inc1[i]，i右边的最长递减子序列长度inc2[i]，由于最高点i同时包括在了inc1[i]和inc2[i]之中，因此实际的合唱队形的长度为inc1[i] + inc2[i] - 1。而我们求得的最后结果就是i从1到n - 1中，使得i