最大和问题(一维数组和二维数组)(dp问题)
dp问题一直是比较头疼的问题,现在介绍两个较为相似的问题;1 .一维的最大和问题:Max Sum HDU - 10032.二维的最大和问题:题目1139:最大子矩阵【一维最大和】以样例讲:给你n个整数,问连续的几个数的和最大是多少?(即最大字串是多少) 该题有几个要求: (1)要求和相同时,取最开始的; (2)须输出起始位置; 输入 0 6