题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意：求一段序列中最长子段和最大的序列，并输出其左、右端点位置。 解题思路：我们可以用DP来解这道题，sum的状态转移方程：sum[i] = max{sum[i-1]+a[i], a[i]} ...
分类：
其他好文 时间：
2016-08-07 19:53:49
阅读次数：
167
下面是difficulty 1的题 1003 Max Sum 最长递增子序列。非常经典，最棒的解法是在线算法O（n）的复杂度。 贴的呢，是用dp做的代码。 先是一个高亮的dp递推式，然后找到最大处，用k记录。即所求的子序列的结尾，之后倒推，用减法推出子序列的开头位置。 要注意的点就是各个变量的初始化 ...
分类：
其他好文 时间：
2016-07-30 18:16:39
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of ...
分类：
其他好文 时间：
2016-07-25 10:32:34
阅读次数：
151
http://www.acmerblog.com/hdu-1003-Max-Sum-1258.html 这里难点只有求起始位置，把握状态变化就行。一般这种子序列问题，都可以用dp简化 ...
分类：
其他好文 时间：
2016-07-11 23:51:43
阅读次数：
266
Max Sum of Max-K-sub-sequence Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3415 Max Sum of Max-K-su ...
分类：
其他好文 时间：
2016-07-11 22:35:14
阅读次数：
272
where子句的使用：关系运算符：=><<=>=!=<>略。有一个<=>有啥用？其实也是判断等于。不比较NULL值，效果就和=
一样，比较NULL值，=无法找出NULL值。<=>可以找出NULL值（等价于IS）ISNULL和ISNOTNULL专门判断NULL值。Betweenand等价于>=..and&..
分类：
其他好文 时间：
2016-07-11 19:30:11
阅读次数：
264
bzoj1911 [Apio2010]特别行动队 题意： n个人，拆成若干个队。设x等于队里每个人战斗力之和，则这个队战斗力为ax2+bx+c（a,b,c已知）。求所有队战斗力总和最大多少。 题解： 方程：f[i]=max{f[j]+(sum[i]-sum[j])2*a+(sum[i]-sum[j] ...
最近忙着水论文，好久没刷题了，现在真是看到论文就烦啊，来刷刷题。 返回最大值，这题需要注意的是，在递归的时候不能返回最大值，只能返回单向的值，最大值每次保留即可。 int maxPathSum(TreeNode *root) { max_sum = INT_MIN; dfs(root); retur ...
分类：
其他好文 时间：
2016-07-09 16:20:54
阅读次数：
151
今天的一道题目： https://leetcode.com/problems/max-sum-of-sub-matrix-no-larger-than-k/ 有难度。这一类题目很有代表性。 搜到这个网址有针对一维数组的求和的按照时间复杂度一步步优化的过程，讲的很不错： http://www.cnbl ...
分类：
编程语言 时间：
2016-06-27 15:09:43
阅读次数：
167
