查詢陣列的最大連續子段

2022-03-20 12:34:02 字數 433 閱讀 3623

求n個數組成的序列a[1],a[2],a[3],…,a[n],序列中連續子段的和的最大值,例如

-2,11,-4,13,-5,-2 的最大子段是 11,-4,13 和為20

嘗試著雙重迴圈一下 **如下

<?php 

$array=array(-2,11,-4,13,-5,-2);

function find_son_set($array

) }

arsort($list

);

return

array("son"=>key($list),"sum"=>current($list

));}

var_dump(find_son_set($array));

效果如圖

雙重迴圈 簡單粗暴,哈哈哈(尷尬中透漏著一股悲哀)

最大連續子段和

最大連續子段和 給定長度為n的整數序列,a 1.n 求 1,n 某個子區間 i,j 使得a i a j 和最大,或者求出最大的這個和。例如 2,11,4,13,5,2 的最大子段和為20,所求子區間為 2,4 窮舉法 3次for迴圈 第1次for迴圈,遍歷陣列所有數字,即確定子段和的首個數字 第2次...

最大連續子陣列

對於乙個給定的陣列a,求 a中連續子陣列,使得該陣列的和最大 例如 a 1,2,3,10,4,7,2,5 結果 3 10 4 7 2 暴力法 遍歷求a的所有子陣列,求和最大的 分治法 陣列的和最大那個陣列只會出現在以下三種情況中 a.存在於陣列下標從0到mid中,其中mid為陣列長度 length ...

最大連續子陣列

問題描述,給定乙個陣列a 0,1,n 1 求出a的連續陣列,使得該子陣列的和最大。例如 陣列a 1,2,3,10,4,7,2 則最大的子陣列為 3,10,4,7,2 解法 1.暴力法 2.分治法 3.動態規劃法 一 暴力發 分析 直接求解a i,j 的值,0 i n i j n,i,i 1,j 1的...