摘要: 简单分治之归并排序 分治模式,在每层递归有三个步骤: 分解:将原问题分解为若干子问题 解决:递归求解各子问题;当子问题的规模足够小时,则直接求解 合并:合并子问题的解成为原问题的解 include define MAX 0x7fffffff //用作哨兵 / 归并排序 / //辅助子程序 //左右两 阅读全文
posted @ 2019-09-06 07:53 acuterabbit 阅读(191) 评论(0) 推荐(0) 编辑