DP入门之最长上升子序列

状态D[i]的值表示以第i个元素结尾的上升子序列的最大长度

#include
#include 
#include 
#define MAX 1005
using namespace std;
struct node
{
    int num;
    int MaxNum;
    int id;
};
node D[MAX];
int N;
int main()
{
    cin >> N;
    for(int i=1; i<=N; i++)
        cin >> D[i].num;
    for(int i=1; i<=N; i++)
    {
        D[i].id = i;
        D[i].MaxNum = 1;
    }
    for(int i=2; i<=N; i++)
    {
        int temp=0,M=0;
        for(int j=1; jM && D[j].num