hdu 1087 Super Jumping! Jumping! Jumping!-dp 最长上升子序列和
来源:互联网 发布:专业书籍阅读软件 编辑:程序博客网 时间:2024/06/05 11:37
http://acm.hdu.edu.cn/showproblem.php?pid=1087
水水DP!
#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <iostream>#include <algorithm>using namespace std;int a[1010],dp[1010];int main(){ int n; while(~scanf("%d",&n),n) { memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } for(int i=1;i<=n;i++) { for(int j=i-1;j>=0;j--) { if(a[i]>a[j]) dp[i]=max(dp[i],a[i]+dp[j]); } } sort(dp+1,dp+1+n); printf("%d\n",dp[n]); } return 0;}
0 0
- 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!最长上升子序列
- hdu 1087 Super Jumping! Jumping! Jumping!(最长上升子序列&dp)
- HDU1087 Super Jumping! Jumping! Jumping!【最长上升子序列+DP】
- HDU 1087 Super Jumping! Jumping! Jumping! (最长上升子序列和)
- hdu 1087 Super Jumping! Jumping! Jumping!(基础DP,最大上升子序列和)
- hdu 1087 Super Jumping! Jumping! Jumping!(dp:上升子序列最大和)
- HDU-1087 Super Jumping! Jumping! Jumping! (线性dp 上升子序列最大和)
- (hdu step 3.2.3)Super Jumping! Jumping! Jumping!(DP:求最长上升子序列的最大和)
- hdu 1087 Super Jumping! Jumping! Jumping!(dp+最长递增序列)
- hdu 1087 Super Jumping! Jumping! Jumping!(最长上升子序列变形)
- 【最长上升子序列】HDU 1087——Super Jumping! Jumping! Jumping!
- hdu 1087 Super Jumping! Jumping! Jumping! 最长上升子序列的变形
- HDU 1087 Super Jumping! Jumping! Jumping!【最长上升子序列元素总和】
- Super Jumping! Jumping! Jumping! 【hdu-1087】【动态规划-最长上升子序列】
- HDU 1087 Super Jumping! Jumping! Jumping! (线性dp 最大上升子序列)
- Auto Layout 使用心得(一)—— 初体验
- 《python学习手册》读书笔记(2015.4.26)
- 4.26总结
- 如何有效构建现代企业的人力资源管理体系
- C编译器剖析_6.2 汇编代码生成_寄存器的管理
- hdu 1087 Super Jumping! Jumping! Jumping!-dp 最长上升子序列和
- 设计模式(五)创建者模式(Builder)-创建型
- angularjs表单验证,包括密码长度及两次密码输入是否一致
- c#TextBox输入框自动提示、自动完成、自动补全功能
- 看 flask 教程中遇到的问题(二)
- muduo Accept
- Android学习 - 小知识(4.0以上版本读写外置sd卡与onCreate、onRestoreInstanceState、onSaveInstanceState三者关系)
- 数组的定义
- 最小生成树_Kruskal.c