分治算法 ------基本概念
分治算法的基本思想:
1. 将原始问题划分 或 归结为 规模较小的子问题。
2.递归或者迭代求解每个子问题
3.将子问题的解综合得到原问题的解
注意:
1.子问题与原始问题性质完全一样
2.子问题之间可彼此独立地求解
3.递归停止条件时 子问题可以直接求解
我的学习过程。发自内心地去喜欢一些事情,如果你真的喜欢,请不要伪装你自己。
posted on 2017-10-01 11:04 JoeLee2017 阅读(456) 评论(0) 编辑 收藏 举报