ACM-动态规划6-登山
来源:互联网 发布:宿迁网络电视台 编辑:程序博客网 时间:2024/05/23 15:54
(欢迎阅读我的博客,如发现错误或有建议请评论留言,谢谢。)
题目要求:
五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?
Line 2: N个整数,每个景点的海拔
8186 186 150 200 160 130 197 220
4
#include<bits/stdc++.h>using namespace std;int len[1002],lena[1002],lenb[1002],a[1002],maxp[1002],maxa,maxb,mmax;int main(){ int n,i,j,k; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++) { for(j=1;j<i;j++) if(a[i]>a[j]&&lena[j]>lena[i]) lena[i]=lena[j]; lena[i]++; } for(i=n;i>=1;i--) { for(j=n;j>i;j--) if(a[i]>a[j]&&lenb[j]>lenb[i]) lenb[i]=lenb[j]; lenb[i]++; } for(i=1;i<=n;i++) { maxp[i]=lena[i]+lenb[i]-1; if(maxp[i]>mmax) mmax=maxp[i]; } cout<<mmax<<endl;}
0 0
- ACM-动态规划6-登山
- 动态规划练习题—6(登山)
- 【动态规划】登山机器人
- 动态规划:登山
- 动态规划 登山
- 动态规划练习-06(登山)
- 动态规划 06 (登山)
- 动态规划练习06:登山
- 动态规划练习一 06:登山
- 动态规划练习一 06:登山
- 动态规划练习——登山
- Openjudge 2.6基本算法之动态规划:1996:登山
- 1996:登山(2.6基本算法之动态规划)
- acm之动态规划题目6
- [acm]动态规划-Robberies
- ACM动态规划系列
- acm-poj1050(动态规划)
- ACM动态规划总结
- Android开源项目LifeUtil 之网络请求
- 单链表冒泡排序
- GDOI2017模拟 第二场(4.15~4.17)
- 1016. 部分A+B (这个版本仅供讨论)
- Android架构设计02-网络请求框架(一)
- ACM-动态规划6-登山
- Android 设备WebView远程调试
- KVO 观察者模式
- java 自旋锁
- maven整合CXF WebService+Spring @Resource无法注入问题解决方法
- 点点滴滴——如何管理一个项目
- Kingdoms 枚举+最小生成树
- linux(预习六)
- 日志输出框架Log4j使用