2020年10月2日
分治法
摘要： 一，分治法 1.概念：把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 2.方法：将一个规模为N的问题，分解成K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。通过求解出子问题的解，合并得到原 阅读全文
posted @ 2020-10-02 23:54 Clearwings 阅读(457) 评论(0) 推荐(0)