問題：乙個有n個整數元素的一位陣列(a[0], a[1],...,a[n-1], a[n])，這個陣列當然有很多子陣列，那麼陣列之和的最大值是什麼呢？
public class maxchildarray ;
int sum = new int[numbers.length];
sum[0] = numbers[0];
for(int i = 1; i < numbers.length;i++)else
} for(int i = 0;i < sum.length;i++)
}}
陣列中每個元素都是到這裡為止，最大子陣列和是多少，最後只要遍歷陣列找出最大值即可。
下次有空就加上直接得出最大值和子陣列的起止位置。
動態規劃之最大子陣列
最近很慌自己演算法這一塊，想著去領扣上練一下，然後遇到了一道最大連續子陣列的問題，感覺似曾相識，就是想不起來怎麼做。雖說可以用暴力法來解，但是那樣的話就沒有什麼練習的必要了。題目大致如下 給定乙個陣列，求它的最大連續子陣列，這裡的最大指的是子陣列之和最大，陣列中可能有正數 負數或者0。因為之前接觸過...
動態規劃之最大子矩陣和
分析 我們已經解決了一維的問題 基礎篇中的最大子段和問題 現在變成二維了，我們看看能不能把這個問題轉化為一維的問題。最後子矩陣一定是在某兩行之間的。假設我們認為子矩陣在第i行和第j列之間，我們如何得到i和j呢，對，列舉。列舉所有1 i j m,表示最終子矩陣選取的行範圍。我們把每一列第i行到第j行之...
動態規劃 最大子陣列
解題思路 對於這樣乙個連續和的問題 個人習慣叫做最大連續和 如果我們要用動態規劃來解，首先得考慮狀態和狀態轉移方程。如果我們把題述陣列看成序列，那麼是不是可以用序列dp來考慮呢？我們不妨考慮乙個這樣的序列 1，3，5，2，4 a i 表示這個序列的第 i 個元素，dp i 表示最後乙個元素是a i ...