2015年6月14日

分治法——算法总结二

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

posted @ 2015-06-14 14:50 路春霞 阅读(366) 评论(0) 推荐(0) 编辑

导航