概念：
當前位置：本演算法只遍歷一邊，當前遍歷到的位置
子串行：位置連續的幾個數
當前子串行：當前要考慮的子串行，這裡設定當前子串行是負就要捨棄
臨時和最大子串行：遍歷沒完成前，臨時記錄的和最大子串行，遍歷完成它就是最終結果
思路：首先，當前子串行為空，當前子串行和為０
開始，遍歷
當前子串行和 ＋ 當前位置書，看結果是正還是負
正(或０): 把當前元素加入當前子串行，並於臨時最大和最大子串行比較並更新之
負：當前子串行歸空
#include #include void max_seq(int a, int len)
}else //reset current
} printf("\n*****= give seq is *****\n");
for (int i=0; i
動態規劃練習13 最大上公升子串行和
題目簡要 描述乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 ...
和最大的連續子串行
maximum subarray sum 2016京東校園招聘數字營銷崗的筆試題 問題描述 乙個一維陣列同時包含有正整數和負整數，找到陣列裡和最大的連續子串行 如 給定陣列,最大和是7，像merge sort 一樣用遞迴的方法實現，具體可參考這裡 時間複雜度o nlog n 這個方法就是方法1的核心...
最大上公升子串行和
3532 最大上公升子串行和 檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65536kb 描述 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 i...