HDU1087----Super Jumping! Jumping! Jumping!
2016-02-20 11:05
232 查看
很简单的一个DP,dp数组记录从前往后的最大值,用a数组进行比较。
#include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<vector> #include<string.h> #define eps 1e-5 #define inf 0x7fffffff #pragma comment(linker,"/STACK:102400000,102400000") #define ll __int64 using namespace std; int main() { int n; int a[1010],dp[1010]; while(scanf("%d",&n)&&n) { for(int i=0;i<n;i++){ scanf("%d",&a[i]); dp[i]=a[i]; } for(int i=1;i<n;i++) { for(int j=0;j<i;j++){ if(a[i]>a[j]) dp[i]=max(dp[j]+a[i],dp[i]); } } int max1=0; for(int i=0;i<n;i++) max1=max(max1,dp[i]); printf("%d\n",max1); } }
相关文章推荐
- 日期处理
- ubuntu14.04配置impala的odbc连接
- 嵌入式ARM+Linux 多个不同版本的交叉编译器的切换方法
- JDK8中JVM堆内存划分
- javascript入门实例一
- ubuntu14.04配置impala的odbc连接
- iOS获取文件长度和文件大小
- sql where having order by的顺序
- 个推推送iOS版 常见问题详解
- 验证码
- 微信价值观---张小龙首次公开演讲
- python中的深拷贝与浅拷贝
- 非常用链接
- php $_SERVER['PHP_SELF'] $_SERVER['SCRIPT_NAME'] $_SERVER['REQUEST_URI']区别
- python中的深拷贝与浅拷贝
- jQuery EasyUI
- 攻略强制换行与强制不换行
- String s=new String("abc")创建了几个对象
- android graphic(7)—gralloc分配图形缓冲区
- springmvc请求接收参数的几种方法