最大上升子序列(简单dp)

题目:

最大上升子序列(简单dp)_第1张图片

题目大意:

输入一串数字,找到其中长度最长的递增子序列。

代码:

#include 
#include 
using namespace std;
int a[1005],b[1005];//a数组保存序列,b数组保存从起始位置到某元素的最大增序列
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i=0; j--)
        {
            if(a[i]>a[j])//状态转移方程:f[i]=max{f[j]}+1   (j

你可能感兴趣的:(2019湖中大寒假训练(大一))