2019年10月12日
张三木教你理解分治法
摘要： 分治策略（Divide and Conquer） 1. 将原始问题划分或者归结为规模较小的子问题 2. 递归或者迭代求解每个子问题 3. 将子问题的解综合得到原问题的解 注意： 1. 子问题和原始问题性质完全一样 2. 子问题之间可以彼此独立的求解 3. 递归停止时子问题可以直接求解 分治算法设计模 阅读全文
posted @ 2019-10-12 14:29 MarcusJr19 阅读(436) 评论(0) 推荐(1) 编辑