Pku acm 2533 Longest Ordered Subsequence 动态规划题目解题报告(十二)
2008-01-03 01:09
609 查看
http://acm.pku.edu.cn/JudgeOnline/problem?id=2533
这个题目和1887 Testing the CATCHER一模一样,没有什么值得说的,关键的c代码如下:
带有详细注释的代码可以在http://download.csdn.net/user/china8848/获得
这个题目和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/获得
相关文章推荐
- Pku acm 1458 Common Subsequence 动态规划题目解题报告(五)
- Pku acm 3356 AGTC 动态规划题目解题报告(十)
- Pku acm 2406 Power Strings数据结构题目解题报告(十八)----kmp算法
- Pku acm 2250 Compromise 动态规划题目解题报告(六)
- Pku acm 1887 Testing the CATCHER 动态规划题目解题报告(十一)
- Pku acm 1125 Stockbroker Grapevine 动态规划题目解题报告(十九)
- Pku acm 1179 Polygon 动态规划题目解题报告(二十)
- Pku acm 2075 Tangled in Cables数据结构题目解题报告(十一)最小生成树:prim算法&amp;amp;二叉查找树
- Pku acm 1274 The Perfect Stall 数据结构题目解题报告(十三)---- 匈牙利算法求二分图的最大匹配
- Pku acm 1466 Girls and Boys数据结构题目解题报告(十七)---- 匈牙利算法求二分图的最大匹配
- Pku acm 1080 Humman Gene Function 动态规划题目解题报告(八)
- Pku acm 1157 LITTLE SHOP OF FLOWERS 动态规划题目解题报告(十四)
- Pku acm 1611 The Suspects数据结构题目解题报告(九)---- 并查集的应用
- Pku acm 2406 Power Strings数据结构题目解题报告(十八)----kmp算法
- Pku acm 3253 Fence Repair 数据结构题目解题报告(一) ----哈夫曼数
- Pku acm 1062 昂贵的聘礼 数据结构题目解题报告(七)—单源最短路径:Dijkstra算法
- Pku acm 2492 A Bug's Life数据结构题目解题报告(十)---- 并查集的应用
- Pku acm 1961 Period数据结构题目解题报告(十九)----kmp算法
- Pku acm 1579 Function Run Fun 动态规划题目解题报告(二)
- Pku acm 1088 滑雪 动态规划题目解题报告(十五)