- 博客(1)
- 收藏
- 关注
原创 对分治算法的几点思考
分治法是算法学习中很基础的一部分。 其基本思想是:对一个原规模为n的问题,将其分解为多个规模较小的子问题,再将这些子问题的解合并求得原问题的解。 分治法不仅仅是分(Divide)和治(Conquer),其中还有个“合(Combine)”的步骤经常会被人忽略。这也是分治法的三个基本步骤:Divide-Conquer-Combine。 让我们先看一个分治法运用的经典案例:归并排序。 Pro
2012-12-19 10:43:39
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人