描述 这个问题就是最大值子区间和的二维问题。 最大子区间和是说给你一个数组，然后让你找一个连续的子区间，让这个区间的数的和最大。很经典的简单DP。题目可以参考这个链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=44。 一维问题的解决思路是，ma ...
分类：
其他好文 时间：
2016-05-01 20:29:29
阅读次数：
256
一维问题：nyoj 44 子串和
链接：click here
题目大意：给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1
思路：m是元素总个数，sum是第一个元素，将当前的第一个元素作为最大值max,之后依次输入，检查sum
代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-15 23:12:25
阅读次数：
185
