HDU 1087 Super Jumping! Jumping! Jumping!
2016-06-11 20:03
375 查看
dp[i]表示以value[i]结尾的最大分数。则状态转移方程为dp[i]=max(dp[i],dp[j]+value[i]),
其中(value[j]< value[i],表示i可以从j跳过去)(0 <= j < i).
AC代码如下:
其中(value[j]< value[i],表示i可以从j跳过去)(0 <= j < i).
AC代码如下:
#include<iostream> #include<algorithm> #include<memory> using namespace std; int dp[1005], a[1005]; int main() { int n; while (cin >> n, n) { memset(dp, 0, sizeof(dp)); for (int i = 1; i <= n; ++i) { cin >> a[i]; } for (int i = 1; i <= n; ++i) { for (int j = 0; j <i; ++j) { if (a[j] < a[i]) { dp[i] = max(dp[i],dp[j] + a[i]); } } } int maxv = -100000000; for (int i = 1; i <= n; ++i) { maxv = max(maxv, dp[i]); } cout << maxv << endl; } return 0; }
相关文章推荐
- va_list、va_start、va_arg、va_end用法
- Android中ViewPager和Fragment的使用
- 【自定义View】02--measure源码详尽分析
- Linux进程同步之POSIX信号量(非原创)
- MemcacheQ 的安装与使用
- 没解锁的一加手机刷Recovery的方法
- 乐学成语实现之四:显示所有动物类成语的列表
- python2.0_s12_day9之day8遗留知识(queue队列&生产者消费者模型)
- 2、数据库和数据库表操作
- 带预览效果的幻灯片
- 函数重载(最高层有多个匹配函数找到,调用将被拒绝)
- Thinkpad E430 Ubuntu 14.04 无线网卡驱动
- Solving state function of continuous-time LTI system
- Spring AOP初探(二)
- spring mvc 基本原理
- IBM Bluemix IoT Platform 创建设备和API密钥
- 让你痛苦的5个心理陷阱
- homestead注意事项
- android控件的深入使用
- 20160611