GabrielxD
列车は必ず次の駅へ。では舞台は？私たちは？
【动态规划】合唱队形“动态规划之LIS模型”
本文最后更新于 2023-02-14，若内容或图片失效，请留言反馈。部分素材来自网络，若不小心影响到您的利益，请联系我们删除。
NNN 位同学站成一排，音乐老师要请其中的 (N−K)(N-K)(N−K) 位同学出列，使得剩下的 KKK 位同学排成合唱队形。
你的任务是，已知所有 NNN 位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
130≤Ti≤230130 \le T_i \le 230130≤Ti≤230
与【动态规划】登山 基本一样，只不过这题求的是序列长度减去最长先上升后下降最长子序列长度。