定义
就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并
步骤
- 分解:将求解的问题划分成若干规模较小的同类问题
- 求解:当子问题划分的足够小时,用简单的方法解决
- 合并:按照求解问题的要求,将子问题的解逐层合并,即最终解
实例
例如求和,[-10,10],其中-10~0,公式结果都是1,0的公式结果是2,0~10公式结果是3
这时就不能直接一起算,需要分解三部分,一次求出结果,最后总和
java 源代码:
略……