HDU 1087 —— Super Jumping! Jumping! Jumping!
2016-02-21 00:05
295 查看
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1087
题意:求最大递增子序列和;
LIS裸题,只要加一个求和数组即可;
题意:求最大递增子序列和;
LIS裸题,只要加一个求和数组即可;
#include<cstdio> #include<algorithm> using namespace std; const int maxn = 1100; int a[maxn]; int dp[maxn], val[maxn]; int n; int main() { while(~scanf("%d", &n)) { if(n == 0) break; for(int i = 1;i<=n;i++) { scanf("%d", &a[i]); dp[i] = 1; val[i] = a[i]; } int ans = 0, sum = 0; for(int i = 2;i<=n;i++) { for(int j = 1;j<i;j++) { if(a[i] > a[j] && dp[i] < dp[j]+1) { dp[i] = dp[j]+1; val[i] = max(val[i], val[j]+a[i]); } } if(ans < dp[i]) { ans = dp[i]; sum = max(sum, val[i]); } } printf("%d\n", sum); } return 0; }
相关文章推荐
- loadView、viewDidLoad及viewDidUnload的关系
- SDWebImage内部实现过程
- 对指针和数组名的理解
- 欢迎使用CSDN-markdown编辑器
- Symbol XXX multiply defined错误解决
- 春节红包大战!支付宝发5亿,百度发10亿!腾讯:这是不对的……
- Bootstrap实战 清晰扫描版PDF+实例源码
- python脚本设置超时机制系统时间的方法
- python脚本设置系统时间的两种方法
- PHP常见漏洞攻击分析
- PHP编写RESTful接口的方法
- 好气,action死活取不到input中的值
- 【机房合作】UML图之包图再学习
- jquery对象和DOM对象的任意相互转换
- 完善的jquery处理机制
- 全面详细的jQuery常见开发技巧手册
- 浏览器检测JS代码(兼容目前各大主流浏览器)
- JS中Eval解析JSON字符串的一个小问题
- JSON简介以及用法汇总
- JavaScript编程学习技巧汇总