C++ 算法设计最大子序和问题

测试用例：1,2,3,4,-2,3,-5,6,-1,-1,1
答案：12
输出：

优化算法：12
普通算法：12
请按任意键继续. . .

#include<iostream>
using namespace std;
int main()
{int a[] = { 1,2,3,4,-2,3,-5,6,-1,-1,1 };int total = sizeof(a) / sizeof(int);int i, j;int maxSum = 0, curSum = 0;//优化算法for (i = 0; i < total; i++){curSum = 0;for (j = i; j < total; j++){curSum += a[j];if (curSum > maxSum){maxSum = curSum;}else if (curSum < 0){i = j + 1;curSum = 0;break;}}}cout << "优化算法：" << maxSum << endl;//普通算法maxSum = 0;for (i = 0; i < total; i++)//从第i个数开始{curSum = 0;for (j = i; j < total; j++){curSum += a[j];if (curSum > maxSum){maxSum = curSum;}}}cout << "普通算法：" << maxSum << endl;system("pause");
}

C++ 算法设计最大子序和问题相关推荐

Java算法之最大子序和
class Solution {public int maxSubArray(int[] nums) {int sum=0;int ret=Integer.MIN_VALUE;int len = nu ...
leetcode - 53. 最大子序和 152. 乘积最大子序列 - 两个算法之间的联系和区别
这两道算法题的解题思路是差不多的,但是从整体上分析,乘积最大子序列之和是最大子序和的进阶.先来看看两道算法题的简单描述. 53.最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组 ...
python3和5_Python3算法之五：最大子序和
关注微信公众号"酸痛鱼",获得更多最新最全的文章. 本文中所涉及的代码,在未特殊声明的情况下,都是基于Python3程序设计语言编写的. 建议您在PC浏览器中阅读本文,以获得更好的 ...
力扣贪心算法专题（一）455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和思路及C++实现贪心算法动态规划
文章目录贪心算法 455.分发饼干思路步骤代码 376. 摆动序列贪心算法思路分析代码动态规划思路步骤代码 53. 最大子序和暴力解法双层for循环贪心算法思路分析 ...
伍六七带你学算法入门篇 ——最大子序和
力扣 53. 最大子序和难度简单给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4 ...
python【力扣LeetCode算法题库】53- 最大子序和
最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: ...
[剑指offer]面试题第[42]题[Leedcode][JAVA][第53题][最大子序和][动态规划][贪心][分治]
[问题描述][第53题][最大子序和][中等] 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和.示例:输入: [-2,1,-3,4,-1,2,1, ...
【算法设计与分析】经典常考三十三道例题AC代码
❥小虾目前大三,我校在大一下开设<数据结构>这门课,大二上开了<算法设计与分析>这门课,很庆幸这两门课的上机考试总成绩一门100,一门99,最后总分也都90+.下文会给出机试的 ...
算法设计与分析（整理）
2021年春-算法课我与作业题库的爱恨情仇我可没记住这个简朴的提交网站:http://47.99.179.148/ 有一个很蠢的坦白,我以为这个简陋的网站,提交时不会允许我们用algorithm库 ...

C++ 算法设计最大子序和问题

C++ 算法设计最大子序和问题相关推荐

最新文章

热门文章

C++ 算法设计 最大子序和问题

C++ 算法设计 最大子序和问题相关推荐

最新文章

热门文章

C++ 算法设计最大子序和问题

C++ 算法设计最大子序和问题相关推荐