分治算法-最大子數組問題

  1.蠻力法求解 總體思路:   蠻力法是最簡單的實現方法,只要列出數組所有可能的組合,然後找出其中和最大的組合即可;   蠻力法分三層循環實現:     1)第一層循環用於固定子數組的起始位置;     2)第二層循環用於確定子數組的結束位置;     3)第三層循環用於子數組和的計算,從子數組的頭開始遍歷到其尾,累加起來就是該子數組的和。   實現: /// <summary>
相關文章
相關標籤/搜索