摘要：
/*最大子数组：一个数组中连续和最大的子数组。用分治法解决最大子数组问题的基本思想：把数组分成两段——left、right。则需要解决的问题变为求left的最大子数组、right的最大子数组以及cross过中点的最大子数组，比较这三种取最大的即为结果。*/#include#define INF -100000using namespace std;struct set{ int max_left, max_right, sum;//最左坐标，最右坐标，左右之和};//解决，合并set FIND_MAX_CROSSING_SUBRY(int a[], int low, int mid, i... 阅读全文
