2022年9月6日
归并排序与分治法
摘要： 分治法的思想 将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式的步骤 分解原问题为若干子问题； 解决子问题； 合并子问题的解，形成原问题的解。 归并排序算法 归并排序算法就是使用了分治的思想。 算法步骤 分解：将待排序的$n 阅读全文
posted @ 2022-09-06 19:09 feixianxing 阅读(77) 评论(0) 推荐(0) 编辑