hdu 1087 Super Jumping! Jumping! Jumping!(最大递增子段和)
来源:互联网 发布:19岁网络女主播萱萱 编辑:程序博客网 时间:2024/06/05 21:49
http://acm.hdu.edu.cn/showproblem.php?pid=1087
题意:求最大递增子段和。
思路:与求最长上升子序列异曲同工。
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int INF = 0x3f3f3f3f;int main(){int n,a[1010];int dp[1010];while(~scanf("%d",&n) && n){for(int i = 1; i <= n; i++)scanf("%d",&a[i]);memset(dp,0,sizeof(dp));int ans = -INF;for(int i = 1; i <= n; i++){dp[i] = a[i];for(int j = 1; j < i; j++){if(a[j] < a[i] && dp[i] < dp[j]+a[i])dp[i] = dp[j]+a[i];}ans = max(ans,dp[i]);}printf("%d\n",ans);}return 0;}
0 0
- hdu 1087 Super Jumping! Jumping! Jumping!(最大递增子段和)
- hdu-1087 Super Jumping! Jumping! Jumping! [最大递增子段和]
- hdu 1087 Super Jumping! Jumping! Jumping! (最大递增子段和)
- hdoj 1087 Super Jumping! Jumping! Jumping! 【dp&&最大递增子段和】
- 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 1080-Super Jumping! Jumping! Jumping!(LIS最长上升子序列-最大递增子段和)
- HDU1087 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!(LIS变形题,求上升子序列的最大和)
- HDU 1087 Super Jumping! Jumping! Jumping! 最大子序列的和
- hdu 1087 Super Jumping! Jumping! Jumping! 【最大上升子串和】
- hdu 1087 Super Jumping! Jumping! Jumping!(上升子序列最大和)
- mkswap
- html+css----基本介绍
- 苹果(nyoj 289)
- 题目133:子序列。
- CF:391F1 - Stock Trading 动规DP
- hdu 1087 Super Jumping! Jumping! Jumping!(最大递增子段和)
- hdu 2048 神、上帝以及老天爷
- rm 和符号链接
- Android Canvas drawArc方法介绍
- jquery获取select选中的值
- 学会使用工具——使用EA画类图并生成代码
- java设计模式14——模板方法模式(Template Method)
- OCP-1Z0-053-V13.02-453题
- 基本语法的介绍不错的网站