C++分治策略实现寻找最大子数组算法

最新推荐文章于 2022-11-12 12:25:53 发布

G|-|037

最新推荐文章于 2022-11-12 12:25:53 发布

阅读量375

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_43736741/article/details/122674229

版权

本文介绍了如何使用C++编程语言结合分治策略实现寻找最大子数组的算法。通过详细讲解和测试代码展示，帮助读者理解算法的实现过程及效果。

摘要由CSDN通过智能技术生成

吾乃无名小辈，欢迎各位提出错误，共同进步

//头文件 inc.h
//定义结果类
#pragma once
#include <iostream>
using namespace std;
class CReslut {
   
public:
	int max_left;//最大子数组左边界
	int max_right;//最大子数组右边界
	int max_sum;//最大子数组和
	CReslut() {
   
		max_left = 0;
		max_right = 0;
		max_sum = 0;
	};
};

分治算法：

#include<iostream>
#include "inc.h"
using namespace std;

//寻找跨越分治中点的最大子数组
CReslut Find_MAX_Mid(int* A, int low, int mid, int high) {
   
	CReslut re;
	int left_sum = -10000;//-∞
	int right_sum = -10