HDU 1087 Super Jumping! Jumping! Jumping!
来源:互联网 发布:数据库系统由什么构成 编辑:程序博客网 时间:2024/04/30 10:33
dp[i]表示以value[i]结尾的最大分数。则状态转移方程为dp[i]=max(dp[i],dp[j]+value[i]),
其中(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;}
0 0
- hdu/hdoj 1087 Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- Hdu 1087 - Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- Hdu 1087 Super Jumping! Jumping! Jumping!
- hdu - 1087 - Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- HDU 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping! DP
- ubuntu-14.04.3-server-amd64下源码安装mysql-5.6.27-linux-glibc2.5-x86_64
- 乐学成语实现之四:显示所有动物类成语的列表
- Linux进程同步之POSIX信号量(非原创)
- 加载时的动画效果
- 1、AngularJs的简介和MVC模式
- HDU 1087 Super Jumping! Jumping! Jumping!
- 6.2输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数。
- c++类中static 类型变量使用
- 解决Cannot change version of project facet Dynamic web module to 2.5
- swustoj---1091
- LeetCode:Bitwise AND of Numbers Range
- spring结合quartz实现定时任务
- ORACLE字符集关系
- es6的generator