PKU 1088 DP
来源:互联网 发布:winword.exe软件 编辑:程序博客网 时间:2024/06/06 12:43
题意:一个r行、c列二维数组,每一点有一高度值,求最长的连续严格单调序列长度。
分析:把所有点按从小到大排序,然后依次处理。如果当前点高度小于四周点高度,则最长序列长度为1.否则为四周点中高度小于此点的最大值加1。这是因为高度小的点先被处理。四周点只是上、下、左、右四点,不包括斜着的邻近点。另外为了方便逻辑处理,可以在二维数组加一圈外围。
C源码:
运行时间、内存:
数据来自PKU judge,同样的代码Time一次为0MS,一次为16MS,可见随系统状态有关
- pku 1088 (DP)
- PKU 1088 DP
- 再写pku 1088 滑雪 dp
- [dp问题] pku 2295
- pku 1159 Palindrome(DP)
- pku 1837 Balance(DP)
- pku 1390 Blocks(DP)
- pku 1050 (DP)
- pku 1157 (DP)
- pku 3356 (DP)
- pku 1083(DP)
- pku 1185[状态dp]
- 引用 PKU-DP列表
- pku 1821神奇DP
- pku 1848 树形DP
- pku 3786 DP
- PKU 2704 水题DP
- pku 1159 dp
- 系统加速批处理文件:清理无用共享、内存及系统垃圾
- 关于winlogon.exe应用程序发生异常 未知的软件异常(0xc0000409),位置为0x1009bc5d
- MySQL Sql语句
- 关于函数指针的调用约定修饰
- cetia4 项目无人维护了
- PKU 1088 DP
- (转)Linux下的硬件驱动——USB设备(上)(驱动配置部分)
- 如何copy那个猥琐老师不让拷的ppt
- Eclipse3.6测试过的快捷键整理
- 降低PCB成本-PCB经济尺寸
- zoj 2403 || poj 2194 || poj 2850 Stacking Cylinders
- ASM中添加磁盘组
- Linux 下几个文件操作命令的代码实现
- asp.net textbox 水印效果