算法导论:递归求解 寻找中间位置的最大子数组
2021/11/27 14:10:06
本文主要是介绍算法导论:递归求解 寻找中间位置的最大子数组,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
//递归求解 寻找中间位置的最大子数组 int search(int*data,int low,int mid,int high,int left,int right)//data为数组,low,mid,right三个边界将数组分为两部分,left,right为返回最大子数组的左右边界 { int left_sum=0,sum=0,i;//sum为临时子数组之和 for(i=mid;i>=low;i--)//i从mid开始向左遍历 { sum=sum+data[i];//sum存放[i,mid]之和 if(sum>left_sum)//将临时子数组之和与上一个最大子数组之和进行比较 { left=i;//left存放最大子数组左边界,右边界暂定为mid left_sum=sum;//left_sum存放左侧最大子数组之和 } }int right_sum=0; sum=0; for(i=mid;i<=high;i++)//i从mid开始向右遍历 { sum=sum+data[i];//sum存放[mid,i]之和 if(sum>right_sum) { right_sum=sum;//right_sum存放最大子数组之和 right=i;//right存放最大子数组右边界,左边界已确定为left } } return (left_sum + right_sum)//返回中间部分的最大子数组之和=左侧最大子数组之和+右侧最大子数组之和 }
这篇关于算法导论:递归求解 寻找中间位置的最大子数组的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南
- 2024-09-30Dnd-Kit学习:新手快速入门指南