DP

例题：力扣674

代码和例题无关，不是例题的AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f

const int N=1010;
int a[N],dp[N];

int main()
{
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>a[i];
    fill(dp,dp+n,1); // dp[0]=0;
    int maxlen=1;
    for(int i=1; i<n; i++)
    {
        if(a[i]>a[i-1])
            dp[i]=dp[i-1]+1;
//            dp[i]=max(dp[i-1]+1,dp[i]);
        maxlen=max(dp[i],maxlen);
    }
    cout<<maxlen<<endl;
    return 0;
}