2011 年 6月 18 日随笔档案 - 大熊先生|互联网后端技术

2011年6月18日

摘要：分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。分治法解题的一般步骤：（1）分解，将要解决的问题划分成若干规模较小的同类问题；（2）求解，当子问题划分得足够小时，用较简单的方法解决；（3）合并，按原问题的... 阅读全文

posted @ 2011-06-18 16:11 大熊先生|互联网后端技术阅读(22777) 评论(21) 推荐(17) 编辑