POJ 1836 Alignment
来源:互联网 发布:贝多芬 知乎 编辑:程序博客网 时间:2024/05/02 00:24
DP.思路:
1.求递增子序列的长度,递减子序列的长度;
2.然后找一个中间点,把两个序列连在一起,形成一个先递增后递减的子序列,也就是留下来的序列,
3.目标是要留下来的个数最大。
gaiAscendingHeight[I]表示从0~i的最长递增子序列的长度;
gaiDescendingHeight[I]表示从i~len-1的最长递减子序列的长度;
- POJ 1836 Alignment
- POJ 1836 Alignment
- poj 1836 Alignment
- Poj 1836 Alignment
- poj 1836 Alignment
- POJ 1836-Alignment
- poj 1836 Alignment
- POJ 1836 Alignment
- POJ 1836 Alignment
- POJ 1836 Alignment
- POJ 1836 Alignment
- POJ 1836 Alignment
- POJ 1836 Alignment
- poj 1836 Alignment
- poj 1836 Alignment
- poj 1836 Alignment
- POJ - 1836 Alignment
- poj 1836 Alignment
- Web应用安全学习
- 海关软件构件库建设和管理体系分析
- test
- 使用DXUT建立基本框架
- zoj 2124 || poj 1730 Perfect Pth Powers
- POJ 1836 Alignment
- myeclipse常用设置
- zoj 1312解题报告
- 高性能的socket通讯服务器(完成端口模型--IOCP)
- 本月目标 拿 第800分 (2011年2月1日)
- Android 引入第三方jar包的方法
- Struts1.3 ActionMessages、ActionMessage、ActionErrors、ActionError使用
- (转)(OPENCV)IplImage和cv::Mat之间互相转换
- 未曾清贫难成人,不经打击老天真