摘要: 分治算法 1.定义 将原问题划分成n个规模较小,并且结构与原问题相似的子问题,递归地解决这些子问题,然后再合并其结果,就得到原问题的解。 2.分治策略 “分而治之”,大问题能够拆成相似的小问题,记住这些小问题需要具有相似性。而后将小问题的每个解合成为大问题的解。所以说大问题如何拆,小问题如何合并才是 阅读全文
posted @ 2022-03-17 23:01 HZX↑ 阅读(115) 评论(0) 推荐(0) 编辑