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