摘要: 一,介绍 分治算法主要包含两个步骤:分、治。分,就是递归地将原问题分解成小问题;治则是:在解决了各个小问题之后(各个击破之后)合并小问题的解,从而得到整个问题的解 二,分治递归表达式 分治算法一般都可以写出一个递归表达式;比如经典的归并排序的递归表达式:T(N)=2T(N/2)+O(N) T(N)代 阅读全文
posted @ 2016-05-29 10:15 大熊猫同学 阅读(8486) 评论(0) 推荐(1) 编辑