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;
}