i_small_snail

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2015年4月26日

摘要: 分治法:将原问题分解为规模比较小的几个子问题,递归的求解子问题的解,然后利用这些子问题的解来建立原问题的解。归并排序的也完全遵循分治模式:分解:分解待排序的n个元素的序列为n/2个元素的两个子序列;解决:使用归并排序递归的排序两个子序列;合并:合并两个子序列得到答案借用一张原理图帮助理解,从上往下看... 阅读全文
posted @ 2015-04-26 15:51 i_small_snail 阅读(477) 评论(0) 推荐(0)