动态规划算法实现前后最长连续递增子数组

题目描述
计算最少出列多少位同学，使得剩下的同学排成合唱队形

说明：

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<=i<=K）使得T1<T2<…<Ti-1Ti+1>…>TK。

你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

注意不允许改变队列元素的先后顺序
请注意处理多组输入输出！

输入描述:
整数N

输出描述:
最少需要几位同学出列

示例1
输入
8
186 186 150 200 160 130 197 200
输出
4

#include <iostream>
#include <vector>
using namespace std;

int main() {

	int num = 0;
	while (cin >> num) {

		vector<int> datas;
		datas.resize(num);

		vector<int> dp1;
		dp1.resize(num);

		vector<int> dp2;
		dp2.resize(num);

		for (int i = 0; i < num; i++) {
			cin >> datas[i];
			for (int j = i - 1; j >= 0; j--) {
				if (datas[j] < datas[i]) {
					int val = dp1[j] + 1;
					if (val > dp1[i]) {
						dp1[i] = val;
					}
				}
			}
		}

		for (int i = num - 1; i >= 0; i--) {
			for (int j = i + 1; j < num; j++) {
				if (datas[j] < datas[i]) {
					int val = dp2[j] + 1;
					if (val > dp2[i]) {
						dp2[i] = val;
					}
				}
			}
		}

		int max = 0;
		for (int i = 0; i < num; i++) {
			int val = dp1[i] + dp2[i];
			if (val > max) {
				max = val;
			}
		}
		cout << num - max - 1 << endl;
	}
	return 0;
}