美团测试开发一面

这算简单的了……

动态规划思想  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; }

这些题目 我都不会啊💔️