动态规划（pta例题）

可恶的动态规划篇（DP篇)

正如你们所见，大二老狗开始接触算法了，今天就来讲讲动态规划，废话不多说。
贴题
7-1
设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。

输入格式:
输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开

输出格式:
最长单调递增子序列的长度

输入样例:
在这里给出一组输入。例如：

5
1 3 5 2 9
输出样例：
4

#include<bits/stdc++.h>
using namespace std;
#define num 100
int a[num];
int LMax(int n){
   
    int b[num]={
   0};
    b[1]=1;//数组只有一个数时，最长为1
    int max=0;
    for(int i=2;i<=n;i++){
   
       
        for(int j=1