Sunlnx

摘要： 题目：有N个整数的元素的一维数组，求子数组中元素之和中最大的一组（思想：动态规划）分析： 设该数组为array[N], 那么对于array[i]该不该在元素之和最大的那个子数组中呢？首先，不如假设array[0..i-1]这个子数组的元素之和最大的子数组已求出，且和为Max，起始编号为start，结束编号为end, temp[i] 记录将array[i]强制加入到array[0..i-1]的元素之和最大的子数组中（比如数组：1, -3] 则temp[2] = -2, 虽然1才是最大和Max）； 如果array[i]加入到array[0..i-1]的元素和最大的子数组中，那么必须： ... 阅读全文