摘要：问题描述： 给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]. 1.穷举法 枚举左右区间然后遍历该区间求解，时间复杂度O(n3) 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1203 题目大意：Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Spe 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意： 求递增子序列最大和 思路： 直接dp就可以求解，dp[i]表示以第i位结尾的递增子序列最大和，初始化dp[i] = a[i],转移方程dp[i] = max(dp[i], a[i] 阅读全文