晃晃是只猫

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #合唱队形#

dp动态规划题目是求出最少出来几人满足队形，反向思考求满足队形的最多人数是多少？这个题目左边的身高要比当前身高小，右边也是要比当前身高小并且是线性。与求最长的升序子序列问题类似，只不过本题目需要从两个维度去思考，左边和右边，左边是升序，右边降序。思路：单考虑左边，算上自己总共有几人满足，...

Java 动态规划 Java

2022-03-05

10 563