13.2—动态规划—Maximum Subarray
来源:互联网 发布:linux不保存退出 编辑:程序博客网 时间:2024/06/15 19:20
描述
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
#include<iostream>using namespace std;bool flag = true;int MAxmumSubarray(int a[], int n){if (a == NULL || n <= 0){flag = false;return 0;}int maxsum = a[0], cursum = a[0];int curbegin = 0, curend = 0;int begin = 0, end = 0;for (int i = 1; i < n; i++){if (a[i] + cursum < a[i]){cursum = a[i];curbegin = i;}else{cursum += a[i];curend = i;}//===if (cursum > maxsum){maxsum = cursum;begin = curbegin;end = curend;}}cout << begin << " " << end << endl;return maxsum;}int main(){const int n = 9;int a[n] = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };int res = MAxmumSubarray(a, n);cout << "MAxmumSubarray:" << res << endl;}
阅读全文
0 0
- 13.2—动态规划—Maximum Subarray
- Leetcode 动态规划 Maximum Subarray
- 动态规划之Maximum Subarray
- leetcode---Maximum Subarray---动态规划
- 54.Maximum Subarray(动态规划)
- 152. Maximum Product Subarray 动态规划
- 【Leetcode】53. Maximum Subarray【动态规划】
- 【Leetcode】152. Maximum Product Subarray 【动态规划】
- 53. Maximum Subarray-动态规划/分治
- 11.【动态规划】Maximum Subarray--Accepted code
- leetcode-53-Maximum Subarray 动态规划
- [leetCode]53. Maximum Subarray&&动态规划
- [LeetCode]53. Maximum Subarray (动态规划)
- (动态规划)LeetCode#152. Maximum Product Subarray
- 动态规划解152. Maximum Product Subarray
- 用动态规划解决(maximum sum subarray and maximum product subarray)
- leetcode做题总结,动态规划II(Maximum Subarray, Maximum Product Subarray)
- leedcode做题总结,动态规划II(Maximum Subarray,Maximum Product Subarray)
- 提高深度学习的性能的几点小意见
- leetcode(102). Binary Tree Level Order Traversal
- 13.1—动态规划—Triangle
- 大学为什么需要外部协作单位
- 在URL中传递中文参数时传递失败的解决方案
- 13.2—动态规划—Maximum Subarray
- 【博弈】 各种博弈的搬运整理
- 大学如何组织大型信息系统研发的外协?
- Trie树解决字典中查找单词问题
- 13.4—动态规划—Maximal Rectangle
- 正则表达详解及例题
- 13.5—动态规划—Best Time to Buy and Sell Sto III
- MySQL数据类型char与varchar中数字代表的究竟是字节数还是字符数?
- Java 集合系列07之 Stack详细介绍(源码解析)和使用示例