COffer++:动态规划思想 max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] ) int GetMaxAddOfArray(int* arr, int sz){ int Sum = arr[0]; //临时最大值 int MAX = arr[0]; //比较之后的最大值 for (int i = 1; i < sz; i++) { Sum = GetMax(Sum + arr[i], arr[i]); //状态方程 if (Sum >= MAX) MAX = Sum; } return MAX; }