Pku acm 2533 Longest Ordered Subsequence 动态规划题目解题报告(十二)

http://acm.pku.edu.cn/JudgeOnline/problem?id=2533

这个题目和1887 Testing the CATCHER一模一样，没有什么值得说的，关键的c代码如下：

for(i=1;i<=n;i++)
   
   

{
   
   

for(j=1;j<i;j++)
   
   

         if(max[i]<=max[j]&&num[i]>num[j])
   
   

                 max[i]++;
   
   

         if(max[i]>result)
   
   

                 result=max[i];
   
   

}
   
   

printf("%d/n",result);
   
   

带有详细注释的代码可以在http://download.csdn.net/user/china8848/获得