摘要: 分治 普通分治 普通分治是指针对序列或平面问题的分治算法。 思想 普通分治的思想是指将一个序列问题或平面问题通过某种划分方式划分为若干个子问题,直到子问题规模足够小,可以直接回答,再通过合并得到原问题的解。 通常来说,我们划分的方式是某个与题目特征有关的值,例如最大值或最小值。而当不易使用特征值进行 阅读全文
posted @ 2019-07-29 22:59 Parsnip 阅读(376) 评论(0) 推荐(1) 编辑