2011年6月18日
算法系列总结：分而治之——分治算法
摘要： 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。分治法解题的一般步骤：（1）分解，将要解决的问题划分成若干规模较小的同类问题；（2）求解，当子问题划分得足够小时，用较简单的方法解决；（3）合并，按原问题的... 阅读全文
posted @ 2011-06-18 16:11 大熊先生|互联网后端技术 阅读(22617) 评论(21) 推荐(17) 编辑