- 链接地址:https://blog.csdn.net/weixin_44959377/article/details/103451355
- 链接标题:最大连续的和——多种分析方法-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:6972
文章浏览阅读119次。问题对一个数组如{1,-1,3,-4, 5,10,-5, 11}分析,计算连续和最大的那一串是从哪里到哪里。比如上面这个就可以看到是5,10,-5,11.思路分析暴力求解暴力求解是对所有字串进行计算,最终求出最大的值。分治法分治法是这样的:对一串数组分成两部分,一般从最中间分解,那么这样的话,连续和最大可能有以下三种情况:1,只出现在左边2,只出现在右边3,包含分割点依照这个...
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除