程序设计部分 动态规划

程序设计部分 动态规划

第1关：最长上升子序列

本关任务：求一个序列的最长上升子序列。

最长上升子序列问题
当一个序列Bi满足B1 < B2 < … < Bs的时候，我们称这个序列是上升的。对于给定的一个序列a1, a2, …, aN，我们可以在其中找到一些上升的子序列。

现在给你一个序列，请你求出其中最长的上升子序列的长度。

比如一个序列1, 7, 3, 5, 9, 4, 8：

它的一些上升子序列包括1, 7, 9, 3, 4, 8等

而其中最长的上升子序列的长度是4，比如1, 3, 5, 8。

#include <iostream>
#include <algorithm>
using namespace std;
void MaxUp(