分治策略之尋找最大連續子序列之和的實現(JAVA)

目的:一個整數數組中的元素有正有負,在該數組中找出一個連續子數組,要求該連續子數組中各元素的和最大,這個連續子數組便被稱做最大連續子數組。java 輸入:隨機產生1000以上的數據(有正有負),放入輸入文件算法 輸出:好比數組{2,4,-7,5,2,-1,2,-4,3}的最大連續子數組爲{5,2,-1,2},最大連續子數組的和爲5+2-1+2=8。數組 爲了簡單的看結果,我將數組長度定義爲10。老
相關文章
相關標籤/搜索