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/获得