摘要: 一、分而治之(divide and conquer,D&C) 定义:一种著名的递归式问题解决方法。D&C并非可用于解决问题的算法,而是一种解决问题的思路。 D&C的工作原理: (1) 找出简单的基线条件; (2) 确定如何缩小问题的规模,使其符合基线条件。 例子:对数组进行求和,[2, 4, 6] 阅读全文
posted @ 2021-10-28 10:35 Better-HTQ 阅读(33) 评论(0) 推荐(0) 编辑