895. 最长上升子序列（线性dp模版题2

题源
求最长上升子序列，显然如果比之前的序列长，那就dp序列++

#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e3+9;intarr[N];intdp[N],ans=1;signedmain(){intn;scanf("%lld",&n);for(inti=1;i<=n;i++){cin>>arr[i];}for(inti=1;i<=n;i++){dp[i]=1;for(intj=1;j<i;j++){if(arr[j]<arr[i]){dp[i]=max(dp[j]+1,dp[i]);}}ans=max(ans,dp[i]);}cout<<ans;//不一定最后是最大值，过程中的最大值}