dp动态规划 题目是求出最少出来几人满足队形，反向思考 求满足队形的最多人数是多少？ 这个题目左边的身高要比当前身高小，右边也是要比当前身高小并且是线性。与求最长的升序子序列问题类似，只不过本题目需要从两个维度去思考，左边和右边，左边是升序，右边降序。 思路： 单考虑左边， 算上自己总共有几人满足，这与最长的升序子序列可以说是一样了。 单考虑右边，不算自己（左边的时候已经算了， 在算的话，当前的身高会重复一次），总共有几人满足； 最后算出当前位置 左边和右边满足条件的总和， 找出最大值。 输出 num-max 即使题目需要的输出 import java.util.*; public clas...
