HJ24 合唱队

说实话，这道题真的挺难理解的，昨天晚上搞了几个小时，再加上今天早上的几个小时，个人感觉应该能明白怎么回事了：

思路：

问题转换：求自左向右和自右向左分别的最长递增子序列长度

最后分别用 总人数 - 求和数-1 ，计算各身高对应的最终值，取最小值即可。

为什么用这种方法？后面说道，虽然不一定准确

动规五步

// 确定dp[i]数组 以及含义 ：首先只有身高，所以为一维数组，含义：当身高为 height[i]时，此时，递增子序列的最长长度。

// 递推公式：比较难理解的在于这个，先跳到初始化

// 初始化：当 i 每次 只取一个值时，例 dp[1]，dp[2]...,此时为dp[i]=1，因为每次只取一个人， 所以最长长度就是它自己。

    for (int i = 0; i &