题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题意：给你一组数字，求出最大的字段和。思路：这是一个经典的dp题目，定义数组a储存一组数字，a[j]为ji个数，dp[j]表示已j结尾的最大字段和，那么dp[j]=max(dp[j-1]+a[j],...
分类：
其他好文 时间：
2014-08-18 09:14:13
阅读次数：
234
解题分析：（待补充）#include #include #include using namespace std;int r[100001];int main(){ //freopen("in.txt","r",stdin); int cs; r[0] = -1000000; ...
分类：
其他好文 时间：
2014-07-29 11:49:16
阅读次数：
201
很简单的一道题，利用map容器本应该直接就过的，居然WA了好多次。后来才发现，丢了一条更新统计结果的语句，以此为戒，以后严加注意！！！#include #include #include #include #include using namespace std;int main(){ int...
分类：
其他好文 时间：
2014-07-26 01:52:36
阅读次数：
197
HDU1003 Max Sum(求最大字段和)...
分类：
其他好文 时间：
2014-07-13 15:33:13
阅读次数：
180
最大连续子序列(HDU1003,1231)
最大递增子序列和，sum[i]=max(sum[j])+a[i],j
最长公共子序列，LCS经典算法(HDU1159)。
题解：
实际上，我没看出hdu1003和1231的本质差别，形式上的差别就是记载的东西不一样，一个是记载下标，一个是记载元素。基本就是那么回事吧。很多算法书在讨论时效都会拿这个例子来说明，让大家看到算法的力量，从一个弱渣算法到...
分类：
其他好文 时间：
2014-06-03 04:19:10
阅读次数：
279
就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum...
分类：
其他好文 时间：
2014-05-22 07:07:27
阅读次数：
322
