本部落格只是為了記錄我剛了解的演算法思想。
首先是考慮一維的情況：
可以這樣想從第乙個元素掃到最後乙個，不斷的維護最大值sum。當掃到第 i 個元素的時候，子陣列的和要
麼加上這個元素，要麼從這個元素從新開始。當前面i-1的子陣列的和小於0，那麼加上第i個元素，會比直接用
第i個元素開始小。相反，如果前面i-1的子陣列之和是》=0,那麼加上第i
個元素肯定不會比用第i個元素重新開始差。
int sum1(const int a,const int n)
}int sum = 0x80000000;
for(int i=0; i!=n; ++i)}}
return sum;
}
矩陣最大值
題目描述 編寫乙個程式輸入乙個mxn的矩陣儲存並輸出，並且求出每行的最大值和每行的總和。要求把每行總和放入每行最大值的位置，如果有多個最大值，取下標值最小的那乙個作為最大值。最後將結果矩陣輸出。輸入描述 輸入的第一行包括兩個整數m和n 1 m,n 100 分別代表矩陣的行和列的維數。接下來的m行每行...
矩陣最大值
題目正文 編寫乙個程式輸入乙個m n的矩陣儲存並輸出，並且求出每行的最大值和每行的總和。要求把每行總和放入每行最大值的位置，如果有多個最大值，取下標值最小的那乙個作為最大值。最後將結果矩陣輸出。輸入輸入的第一行包括兩個整數m和n 1 m,n 100 分別代表矩陣的行和列的維數。接下來的m行每行有n個...
矩陣最大值（簡單模擬）
編寫乙個程式輸入乙個mxn的矩陣儲存並輸出，並且求出每行的最大值和每行的總和。要求把每行總和放入每行最大值的位置，如果有多個最大值，取下標值最小的那乙個作為最大值。最後將結果矩陣輸出。輸入描述 輸入的第一行包括兩個整數m和n 1 m,n 100 分別代表矩陣的行和列的維數。接下來的m行每行有n個數，...