Longest Ordered Subsequence（dp）

题目大意： 在n个数中找到最长递增连续子列

思路：简单的dp，找到最长递增子列即可，循环方法很多，重点是核心判断的方程

         if(z[j]>z[i])    if(dp[i]+1>dp[j])dp[j]=dp[i]+1;

坑点：dp初始化不能忘，不然会wrong

#include<stdio.h>
int z[1005];
int dp[1005];
int num;
int main(void)
{
       scanf("%d",&num);
       inti;
       for(i=0;i<num;i++){
              scanf("%d",&z[i]);dp[i]=1;
       }
       intj;
       intans=0;
      
       for(i=0;i<num-1;i++){
              for(j=i+1;j<num;j++){
                     if(z[j]>z[i]){
                            if(dp[i]+1>dp[j])dp[j]=dp[i]+1;
                     }
              }
       }
       for(i=0;i<num;i++)if(dp[i]>ans) ans=dp[i];
       printf("%d\n",ans);
       return0;
}