算法題(九):數組中連續子數組的最大和

方法一:能夠從頭至尾遍歷,遍歷過程當中,對以每一個元素開頭的子數組求連續最大和,最後從各個最大和中找出最大的。java 方法二:使用動態規劃的方法,先以第一個數爲局部最大和總體最大值,以後遍歷數組,累加到局部最大值上,若新加上的數比局部最大值還要大,則把這個新數做爲局部最大值,直到遍歷結束;遍歷過程當中,若局部最大值大於總體最大值,則賦值給總體最大值。數組   /** * 遍歷數據 * @
相關文章
相關標籤/搜索