最大子数组的问题

gky0895 2020-07-08 09:24:39

为什么最大子序和要么在左半边，要么在右半边，要么穿过中间。
理解不了啊，什么原理

...全文

5887 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

destory27 2020-08-19

打赏
举报

回复

这个是用分治法，可以理解把一个序列分解为两半，那么最大子数组要么在左半边，要么在右半边，要么中间部分构成的最大。随便写个序列看下

bioittang 2020-07-08

打赏
举报

回复

你说除了这三种情况还有啥情况

分治策略求解最大子数组问题

最大子数组和是一道经典的算法问题，其目的是在一个数组中找到一个连续的子数组，使得该子数组的和最大。最大子数组和问题可以通过动态规划算法来解决，时间复杂度为O(n)，其中n为数组长度。最大子数组和的具体...

C语言求最大子数组的算法探析.pdf

C语言求最大子数组的算法探析.pdf

53. 最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章