題目描述：
1. 乙個整數陣列l，如 l=[2,-3,3,50], 求
l的乙個非連續子串行，使其和最大，輸出最大子串行的和。這裡非連續子串行的定義是，子串行中任意相鄰的兩個數在原序列裡都不相鄰。例如，對於
l=[2,-3,3,50]
， 輸出
52（分析：很明顯，該列表最大非連續子串行為[2,50]）。測試例子：l=[-2,-3,3,50,1,-1,100] 。
用動態規劃的思想：
public class maxsubsum
return a[a.length-1];
}public static void main(string args) ;
int b= ;
int result_a = maxsubsum(a);
int result_b = maxsubsum(b);
system.out.println(result_a);
system.out.println(result_b);
}}
求陣列子串行的最大和
輸入乙個整形陣列，陣列裡可以有正數或負數 陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求 時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。第一次遇到這道題是參加x迅...
求陣列子串行的最大和
一 問題描述 輸入乙個整形陣列，陣列裡可以有正數或負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。第一次遇到這道...
求陣列中連續子陣列的最大和
思路 計算出任意i到j之間連續子陣列的和再比較必然能得到最大值，但時間複雜度為o n 2 我們希望能找出線性時間的演算法。我們注意到，假如陣列中全為正數，那麼最大和必然為全部數相加 如果陣列中有負數，並且如果加上某個負數，子陣列的和小於0，則最大和子陣列必然不包含這個負數。基於此，給出以下 incl...