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