合唱队形如何运用动态规划优化排列？

本文共计465个文字，预计阅读时间需要2分钟。

题目概述：+ 一行数字要求从两边到中间依次增大，问给出的一行数字要去掉多少位才能形成这种数列。

思路：+ 可以任意选择一个做中间数k（1到n），然后求出从第一个数到k的最长上升子序列，去掉的位数就是n减去这个子序列的长度。

题目大概：

一行数字要求从两边到中间依次增大，问给出的一行数字要去掉多少才能形成这种数列。

思路：

可以任选一个做中间数k，从1到n。

然后求第一个数到k的最长上升子序列的长度la，再求最后一个数到k的最长上升子序列的长度lb。

最后n-（la+la-1）就是去掉的数字个数，减一是因为多算了一个k。

感想：

有些题需要几个简单的算法混合使用或者重复使用。