动态规划DP_最长上升子序列LIS

dp求lis模版；
关于分析和推导之后再写…

#include <iostream>#include <algorithm>using namespace std;int main(int argc, char const *argv[]){    int A[10],C[10];    //c中存放到i时最大的间断数字之和    int n ;    cout << "请输入数字数目";    scanf("%d",&n);    for (int i = 0; i < n;i++)    {        scanf("%d",&A[i]);    }    C[0] = 1;//只有一个元素    int res = 1;    for (int i = 1; i < 6; i++)    {//从第二个元素开始考虑        int max2 = -1;//        for (int j = 0; j < i; j++)        {            if (A[j] < A[i] &&C[j] > max2)            {                max2 = C[j];            }        }        C[i] = max2+1;        cout << C[i] << endl;        res = max(C[i],max2);    }    cout << res;    return 0;}