摘要: 谓“分而治之” 就是把一个复杂的算法问题按一定的“分解”方法分为等价的规模较小的若干部分,然后逐个解决,分别找出各部分的解,把各部分的解组成整个问题的解。注意分而治之不是算法,而是一种解决问题的思路 工作原理 1) 找出简单的基线条件; (2) 确定如何缩小问题的规模,使其符合基线条件。 例子 假设 阅读全文
posted @ 2019-02-27 22:28 梁少华 阅读(936) 评论(0) 推荐(0) 编辑