分而治之思想（Java）

迈不过友情╰ 2022-03-31 15:38 197阅读 0赞

![53][]![54][]![55][]![52][]

public class SumArray {
        public static void main(String[] args){
            int[] arr = {1,2,4,5,6,7,8,9};
            int sum = sumArray(arr, 0, arr.length-1);
            System.out.println(sum);
        }
    
        public static int sumArray(int[] A, int lo, int hi){
            //判断递归基的情况 如果lo和hi相撞了返回A[lo]或A[hi]都行
            if(lo == hi || lo > hi){
                return A[lo];
            }
            int mid = (lo + hi) / 2;
            /*将大问题分成两个小问题，分别得到结果后，再将小问题的答案合并
            * 就得到大问题的答案，（分而治之）
            * 分而治之与减而治之还有所区别，分而治之是分成两个规模大致相当的小问题解决
            * 而减而治之是每次分出来一个很小的子问题逐渐的减小问题的规模
            * */
            return sumArray(A, lo, mid) + sumArray(A, mid+1, hi);
        }
    }

[53]: https://img-blog.csdnimg.cn/20190103192519493.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM3ODg5Nzkx,size_16,color_FFFFFF,t_70
[54]: https://img-blog.csdnimg.cn/20190103192632972.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM3ODg5Nzkx,size_16,color_FFFFFF,t_70
[55]: https://img-blog.csdnimg.cn/20190103192719115.png
[52]: /images/20220331/fcd09263d390403d89b91e0762d9c638.png

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关棋盘覆盖->分治-分而治之

问题描述在一个2^k×2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型

秒速五厘米/ 2024年02月17日 20:38/ 0 赞/ 44 阅读

相关什么是分而治之？

在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单

「爱情、让人受尽委屈。」/ 2023年10月05日 12:43/ 0 赞/ 39 阅读

相关 7-9 分而治之 (25分)

题目描述分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本

迷南。/ 2023年01月06日 01:57/ 0 赞/ 131 阅读

相关 Python|分治（分而治之）法

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。前言分治思想自古就有，在《孙子兵法》中有这么一句话：凡治众如治寡，分数是也：斗众如斗寡，

向右看齐/ 2022年10月12日 01:55/ 0 赞/ 169 阅读

相关分而治之_大数据

问题： 1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？假如每个url大小为10bytes，那

Love The Way You Lie/ 2022年07月14日 03:18/ 0 赞/ 169 阅读

相关编码分而治之

编码 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem Des

今天药忘吃喽~/ 2022年07月12日 13:09/ 0 赞/ 210 阅读

相关 L2-025. 分而治之

Problem Description：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为

男娘i/ 2022年05月27日 02:25/ 0 赞/ 272 阅读

相关分而治之思想（Java）

![53][]![54][]![55][]![52][] public class SumArray { public static void mai

迈不过友情╰/ 2022年03月31日 15:38/ 0 赞/ 198 阅读

相关 L2-025 分而治之

L2-025 分而治之（25 分）分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参

喜欢ヅ旅行/ 2022年03月16日 12:46/ 0 赞/ 215 阅读

相关分而治之(D&C）

分而治之（Ｄ＆Ｃ）能将问题逐步分解，但并非可用于解决问题的算法，而是一种解决问题的思路。分而治之算法是递归的，使用分而治之(D&C)解决问题的过程包括两个步骤： 1.

系统管理员/ 2021年09月14日 00:00/ 0 赞/ 383 阅读