题意，给出一列数，要求所有上升子序列中序列和最大的。这回不是求长度了，但是还是相当基础的 dp 水题，只要用 dp [ q ] 记录以 第 q 个数 a [ q ] 为结尾的上升子序列的最大的和就可以了对于 q ，初始化 dp [ q ] = a [ q ] ，从最前面到 q遍历，若有第 i 个数 ...
分类：
其他好文 时间：
2015-02-13 16:14:03
阅读次数：
124
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNowadays, a kind of ...
分类：
其他好文 时间：
2015-01-23 22:53:25
阅读次数：
264
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=1087
此题的意思求最长上升子序列的和。
题目分析：
在求最长上升子序列的时候，不在保存最长的个数，而是保存他们的和即可。
AC代码：
/**
*最长上升子序列问题+保存得到的分数
*/
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-12-22 19:37:21
阅读次数：
171
Super Jumping! Jumping! Jumping!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22510 Accepted Submission(s): 9907
Problem Descr...
分类：
其他好文 时间：
2014-08-27 20:34:38
阅读次数：
270
简单dp题，LIS。不同之处是这里要求得的不是最长的子序列，而是权重和最长的子序列。其实大同小异。
状态数组就是到达每个位置的最大权重。
LIS问题常用解法就是两个：
人人为我
我为人人...
分类：
其他好文 时间：
2014-08-03 23:16:16
阅读次数：
277
~~~~
两道题的意思差不多，HDU上是求最长上升子序列的和，而POJ上就的是其长度。
貌似还有用二分写的nlogn的算法，不过这俩题n^2就可以过嘛。。
~~~~
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1087
http://poj.org/problem?id=2533
~~~~
HDU1087:
#include...
分类：
其他好文 时间：
2014-08-02 23:30:15
阅读次数：
243
