ZOJ Problem Set - 2136 Longest Ordered Subsequence
来源:互联网 发布:mdreanshop淘宝 正不正 编辑:程序博客网 时间:2024/05/01 04:08
参考了别人的代码,自己也真正懂了的第一道应该算是DP吧。用一个数组来记录以每个数字为结尾时序数的个数情况。然后后面的数若比前面的数大并且序数个数大于以这个数为结尾的序数个数,则在前面的基础上加上1并保存结果。最后输出数组中的最大值!
i1234567num[i]1735948ans[i]1223434#include <stdio.h>int main(){int ncases;scanf("%d", &ncases);while(ncases--){int n, i, j, num[1005], max, ans[1005], result = 0;scanf("%d", &n);for(i = 1; i <= n; i++){max = 0;scanf("%d", &num[i]);for(j = 1; j <= i; j++){if(num[j] < num[i] && ans[j] > max)max = ans[j];}ans[i] = max + 1;if(ans[i] >result)result = ans[i];}printf("%d\n", result);if(ncases)printf("\n");}return 0;}
0 0
- ZOJ Problem Set - 2136 Longest Ordered Subsequence
- ZOJ 2136 Longest Ordered Subsequence
- zoj 2136 Longest Ordered Subsequence
- zoj 2136 - Longest Ordered Subsequence
- ZOJ 2136Longest Ordered Subsequence
- ZOJ 2136(Longest Ordered Subsequence)
- ZOJ 2136 Longest Ordered Subsequence 【DP】
- ZOJ 2136 Longest Ordered Subsequence(LIS)
- zoj 2136.Longest Ordered Subsequence
- zoj 2136 Longest Ordered Subsequence(DP经典~)
- zoj 2136 Longest Ordered Subsequence 最长上升子序
- poj 2533 && zoj 2136 Longest Ordered Subsequence --- LIS模板
- zoj 2136 Longest Ordered Subsequence 最长上升子序列 新思路
- ZOJ 2136 Longest Ordered Subsequence(简单DP)
- ZOJ 1136 Longest Ordered Subsequence DP
- zoj 2136 Longest Ordered Subsequence(最长上升子序列,第二次写 = =)
- poj2553 Longest Ordered Subsequence
- 2533--Longest Ordered Subsequence
- Android 知识点收藏
- (十) Python面向对象编程
- 小希的迷宫(并查集,未知点,限定一个老大,判断是否有圈)
- 【深度优先搜索】HDU 2553 N皇后问题
- RecyclerView实现瀑布流效果(二)
- ZOJ Problem Set - 2136 Longest Ordered Subsequence
- Blog API Test
- PHP合并数组array_merge函数运算符加号与的区别
- mysql
- 社会工程学笔记1
- WinRT中实现元素拖拉效果
- 关于Java三层架构简述
- SAP-DYNPRO开发实例
- SQL Server 2008 清空 删除 日志文件 (瞬间日志变几M)