分治法及递归算法的分析方法
分治法1.什么是分治法? 当求解的问题较复杂或者规模较大时,不能立即得到原问题的解。但是这些问题可以分解为若干个与原问题性质相类似的子问题,而这些子问题较简单可方便得到他们的解,因此通过合并这些子问题的解可得到原问题的解。2.应用分治法的三个步骤: 分解问题——>求解子问题——>合并子问题的解3.归并排序由分治法三个步骤可方便得到解此问题的算法:Merge-sort(A,p,r)if p<r
原创
2016-04-27 20:33:38 ·
561 阅读 ·
0 评论