一.分治法思想心得体会

在第二章,我们学习了用“分治法”思想解决问题,所谓“分治法”,就是把一个复杂的问题按照一定方法分解成若干个小规模问题,并将其逐个解决,最终将各个子问题的解组合成整个问题的解。

在用分治法处理问题时,这一方法的妙处便迅速体现:将问题分解后,既能使整个问题简易化,又能使解决过程逻辑变得清晰。

在此总结分治法的一些特征:

1.每个总问题分解成一定数量小问题便可解决。

2.若所有子问题同类,则该总问题具有最优子结构。

3.分解后的小问题在求解后可以合并。

4.子问题相互独立。

具有分治法思想的算法:

1.二分查找。

2.整数划分问题。

3.全排列问题。

4.归并排序。

5.棋盘覆盖问题。

“分治法”思想在编程过程中十分常见并且方便,同时,这也是我们应当学会和掌握的一种方法,它同样也存在于我们的生活之中。

 

 

参考文献:https://www.cnblogs.com/yinbiao/p/9215525.html