之前都在準備考試，寒假還是繼續學習。除了家裡打掃衛生，似乎也確實沒什麼事。多看書，多寫**，總能提高的。堅持。。。。
這次學到了函式返回值可以是乙個結構體，當我們要返回多個值的時候，就可以返回結構體。還有就是對分治法有了更深的認識。
#include typedef struct op;
op findmaxcrossingsubarray(int * a, int low, int high)
} for (int j = mid + 1; j < high; ++j) }
pa.low = leftpoint;
pa.high = rightpoint;
pa.sum = leftsum + rightsum;
return pa ;
} op findmaximumsubarray(int a, int low, int high)
else }
using namespace std;
int main()
; op ot = findmaximumsubarray(a, 0, 16);
cout << ot.low<<" "<
演算法導論2 最大子陣列
最大子陣列問題 假設陣列a low.high 求存在於陣列a中的連續子陣列之和 或陣列中連續元素之和 最大的子陣列，例如a 4 的最大子陣列為a 0 2 和最大為3 2 1 2。如果採用暴力求解的演算法則問題也可以很簡單的求解出來，不過這種方法的時間複雜度為 n 所以寫一下更好的方法。使用分治策略的...
演算法導論 尋找最大子陣列
求最大子陣列 include using namespace std struct result structure result structure mid array sum int a,int low,int mid,int high sum 0 result.high index mid 1...
最大子陣列問題 演算法導論
分治法思想 分解 子陣列一定被原陣列左邊或者右邊包含，或者跨越原陣列mid下標。解決 前兩種完全包含的情況形成子問題遞迴求解，並且縮小了問題規模，後一種是我們要解決的問題。合併 剩餘的問題是求跨越mid的最大子陣列，並且從三種情況中選出和最大的。另外 算導中偽 返回的是三元組，這裡實現的話用結構體返...