2023年3月23日
分治法
摘要： 概述 分治法将一个难以直接解决的大问题划分成一些规模较小的子问题，分别求解各个子问题，再合并子问题的解得到原问题的解 求解过程 划分 把规模为 n 的原问题划分为 k 个（通常 k = 2）规模较小的子问题 求解子问题 分别求解各个子问题 合并 把各个子问题的解合并起来 启发式原则 平衡子问题 子问 阅读全文
posted @ 2023-03-23 09:58 asdio 阅读(225) 评论(0) 推荐(0)