关于分治的小例子便于理解

最新推荐文章于 2023-09-29 11:48:02 发布

sunlanchang

最新推荐文章于 2023-09-29 11:48:02 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法----快排文章标签：递归

本文链接：https://blog.youkuaiyun.com/sunlanchang/article/details/60571571

算法----快排专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用分治法求解数组中最大值的小型示例程序。该程序通过递归将问题划分为更小的子问题，并最终合并这些子问题的解来找到整个数组的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写一个小的求数组最大值的方法理解分治法
划分问题: 把问题的实例划分成子问题
递归求解: 递归解决子问题
合并问题: 合并子问题的解得到原问题的解
这是一个小的例子便于理解分治法

#include <iostream>
#include <cmath>

using namespace std;

int findMax(int a[], int l, int r)
{
	if (l == r - 1)    //当左右元素相邻了，返回左侧元素
	{
		return a[l];
	}

	int m = (r + l) / 2;    //划分中间界限
	int u = findMax(a, l, m);    //递归求左侧最大值
	int v = findMax(a, m, r);    //递归求右侧最大值
	int x = max(u, v);    //求左右最大值
}

int main()
{
	int a[] = {39,2,17,3, 20, 32};

	cout<<"数组的最大值： "<<findMax(a, 0, 6)<<endl;

	return 0;
}