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

相关推荐

11-03 14:57
西北大学 营销
Belltrix:其实就是每根转动一定的角度
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务