zoj 2136 Longest Ordered Subsequence(DP经典~)
来源:互联网 发布:周群达网络电影 编辑:程序博客网 时间:2024/04/30 20:20
求最长上升子序列滴~~~~~
我大致理解啦~~~
比如给一列数字 1 7 3 5 9 4 8
就是先求以每个数字为上升子序列的终点。比如5为终点的话,要算5的左边比5小的数(比如3)结尾的上升子序列的长度,然后再加一就是以5结尾的上升子序列的长度。。。哇。。真拗口。。就这样从第一个数开始算。。。建立后一个数与前一个序列的关系~~~~
呵呵,本来自己还不是太理解,自己这么一写,豁然开朗~~~~哈哈~~~~~
- zoj 2136 Longest Ordered Subsequence(DP经典~)
- ZOJ 2136 Longest Ordered Subsequence 【DP】
- ZOJ 2136 Longest Ordered Subsequence(简单DP)
- 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 1136 Longest Ordered Subsequence DP
- Longest Ordered Subsequence(dp)
- Longest Ordered Subsequence(dp)
- Longest Ordered Subsequence (dp)
- poj 2533 Longest Ordered Subsequence 经典DP
- Longest Ordered Subsequence [dp]
- Longest Ordered Subsequence --DP
- ZOJ 2136 Longest Ordered Subsequence(LIS)
- ZOJ Problem Set - 2136 Longest Ordered Subsequence
- POJ 2533-Longest Ordered Subsequence(DP)
- poj 1386 有向图中的欧拉迹
- C++模板类的问题 map::iterator 编译报错的问题
- 组件类与普通类的区别
- JAVA构造方法的继承
- Facebook图片存储架构技术全解析
- zoj 2136 Longest Ordered Subsequence(DP经典~)
- 一个项目涉及到的50个Sql语句(整理版)
- 从字符串中截取掉指定的子字符串.
- Python CheatSheet
- mysql 的capi预处理
- C++ 程序员应聘常见笔试题(2)
- 努力,祝福!
- 摄像头驱动小软件
- 《51单片机开发入门与典型实例》目录