最直接最暴力的演算法：把所有的連續子列和全部算出來，然後從中找最大的那乙個
/* 下面是"分"的過程 */
center = ( left + right ) / 2; /* 找到中分點 */
/* 遞迴求得兩邊子列的最大和 */
maxleftsum = divideandconquer( list, left, center );
maxrightsum = divideandconquer( list, center+1, right );
/* 下面求跨分界線的最大子列和 */
maxleftbordersum = 0; leftbordersum = 0;
for( i=center; i>=left; i-- ) /* 左邊掃瞄結束 */
maxrightbordersum = 0; rightbordersum = 0;
for( i=center+1; i<=right; i++ ) /* 右邊掃瞄結束 */
/* 下面返回"治"的結果 */
演算法四：pat 甲級真題-1007
浙大 資料結構 陳越 第一講 基本概念
資料結構和演算法 例子1.書架擺書 總結 當問乙個資料怎麼組織的時候，其實跟這個資料的規模有關係 不一樣規模的問題，處理起來的難度不一樣，解決方法的效率，跟資料的組織方式有。關 例子2.寫乙個函式，輸入正整數n，順序列印1 n的全部正整數。第一種方法for迴圈 第二種遞迴 總結 雖然遞迴簡潔，但是遞...
資料結構 第一講
資料元素在計算機中的儲存表示方式稱為資料的儲存結構，也稱為物理結構。順序儲存結構 順序儲存結構是把資料元素儲存在一塊連續位址空間的記憶體中，其特點是邏輯上相鄰的資料元素在物理上也相鄰，資料間的邏輯關係表現在資料元素的儲存位置關係上。鏈式儲存結構 指標是指向物理儲存單元位址的變數。由資料元素域和指標域...
MOOC資料結構（陳越 何欽銘）第一講 基本概念
for迴圈 的 例 寫程式實現乙個函式printn，使得傳入乙個正整數為n的引數後，能順序列印從1到n的全部正整數 迴圈實現 includevoid printn int n printn的乙個迴圈函式 int main 遞迴實現 includevoid printn int n return in...