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