E - Super Jumping! Jumping! Jumping!——HOJ
来源:互联网 发布:画电路图用什么软件 编辑:程序博客网 时间:2024/05/14 20:06
自写版:
#include<stdio.h>#include<string.h>int find_dp(int a[],int n);int my_max(int x,int y) { return x>y?x:y;}int dp[1005];int main(){int n,i,j;int a[1005];while(scanf("%d",&n)&&n){memset(a,0,sizeof(a));for(i=1;i<=n;i++){scanf("%d",&a[i]);}printf("%d\n",find_dp(a,n));}return 0;}int find_dp(int a[],int n){int i,j;memset(dp,0,sizeof(dp));dp[1]=a[1];for(i=2;i<=n;i++){dp[i]=a[i];for(j=1;j<i;j++){if(a[j]<a[i]){dp[i]=my_max(dp[i],dp[j]+a[i]);}}}int max=-1;for(i=1;i<=n;i++)if(max<dp[i])max=dp[i];return max;}
优化版:
#include<stdio.h>#include<string.h>int find_dp(int a[],int n);int my_max(int x,int y) { return x>y?x:y;}int dp[1005];int main(){int n,i,j;int a[1005];while(scanf("%d",&n)&&n){memset(a,0,sizeof(a));for(i=1;i<=n;i++){scanf("%d",&a[i]);}printf("%d\n",find_dp(a,n));}return 0;}int find_dp(int a[],int n){int i,j,max;memset(dp,0,sizeof(dp));dp[1]=a[1];max=dp[1];for(i=2;i<=n;i++){dp[i]=a[i];for(j=1;j<i;j++){if(a[j]<a[i]){dp[i]=my_max(dp[i],dp[j]+a[i]);}}max=my_max(max,dp[i]);}return max;}
0 0
- E - Super Jumping! Jumping! Jumping!——HOJ
- E - Super Jumping! Jumping! Jumping!
- E - Super Jumping! Jumping! Jumping!
- hdu1087——Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- Super Jumping! Jumping! Jumping!
- 原生的SlidingMeum侧滑
- 第十二周上机实践项目-阅读程序-4
- 代码阅读工具:Source Navigator和Source Insight
- FZU2232(二分图)
- 数字货币到底解决了哪些问题?
- E - Super Jumping! Jumping! Jumping!——HOJ
- Android 多线程的基本使用
- 30多条mysql数据库优化方法,千万级数据库记录查询轻松解决
- eclipse出现configure build path的错误
- OpenGL编程指南第四章:颜色
- RESTful风格的Web服务框架 Swagger
- 移动跨平台开发---cordova(三)
- 核心动画
- 类中成员函数的实现,放在类块里和外部实现的区别