ZOJ 1087 Super Jumping! Jumping! Jumping!(简单DP)
来源:互联网 发布:linux怎么安装eclipse 编辑:程序博客网 时间:2024/06/06 03:42
方程:f[i]=max(f[j])+a[i](a[i]>a[j]&&0<=j<i)
答案是最大的f[i]
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=1010;int dp[maxn],a[maxn],n;int main(){while (scanf("%d",&n)&&n){for (int i=0;i<n;++i){scanf("%d",&a[i]);dp[i]=a[i];}int ans=a[0];for (int i=1;i<n;++i){for (int j=0;j<i;++j){if(a[i]>a[j]&&a[i]+dp[j]>dp[i]){dp[i]=dp[j]+a[i];}}ans=max(ans,dp[i]);}printf("%d\n",ans);}return 0;}
- ZOJ 1087 Super Jumping! Jumping! Jumping!(简单DP)
- [简单DP]Super Jumping! Jumping! Jumping! HDU
- Super Jumping! Jumping! Jumping! --简单dp
- HDOJ 1087 Super Jumping! Jumping! Jumping!简单DP
- HDU 1087Super Jumping! Jumping! Jumping! —简单DP
- HDU 1087-Super Jumping! Jumping! Jumping!(简单DP)
- HDU 1087Super Jumping! Jumping! Jumping! 简单Dp
- hdu 1087 Super Jumping! Jumping! Jumping!(简单dp)
- HDU 1087 Super Jumping! Jumping! Jumping! 【简单dp思维题】
- hdu 1087 Super Jumping! Jumping! Jumping! DP
- HDU 1087 Super Jumping! Jumping! Jumping! DP
- hdu 1087 Super Jumping! Jumping! Jumping! ----dp
- HDU 1087 Super Jumping! Jumping! Jumping!(dp)
- Super Jumping! Jumping! Jumping! -HDU 1087 dp
- HDU 1087 Super Jumping! Jumping! Jumping!(DP)
- HDU 1087 Super Jumping! Jumping! Jumping! DP
- HDU 1087 Super Jumping! Jumping! Jumping!(DP)
- HDU 1087 Super Jumping! Jumping! Jumping!(DP)
- SAP RFC
- Ubuntu - 开启root登陆Ubuntu10.04
- 【转】程序中内存空间的分配
- Oracle表空间为"本地管理"与"数据字典"管理区别?
- catch java.lang.UnsatisfiedLinkError
- ZOJ 1087 Super Jumping! Jumping! Jumping!(简单DP)
- 插入排序
- 利用Java发送邮件(含附件)的例子
- PHP+JQuery+Ajax分页
- 来自 COM 经验的八个教训
- google根据地址获取经纬度
- linux启动tomcat
- poj-2421-Constructing Roads(应用并查集)
- a:link,a:visited,a:hover,a:active,伪类的顺序