文章已搬家，請點擊前往👈

 

 

 

 

簡介

最大子序列(Maximum Subarray或稱作Maximum Subsequence)為在一個具有正負數陣列當中，找出一段連續的元素總和最大，這個問題又分為一定要取值或可不取。實作方法有很多種，這裡說明四種實作方法，分別為暴力法、改良式暴力法、Divide and Conquer和Kadane's演算法(Dynamic Programming)，其中Kadane's實作取值和可不取值兩種版本，其他為一定要取值版本。

arrow
arrow
    文章標籤
    演算法 algor divide and conquer dynamic programing 動態規劃 最大子序列 Maximum Subarray Maximum Subsequence C# java c++
    全站熱搜

    emn178 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄