一.分治法思想心得体会
在第二章,我们学习了用“分治法”思想解决问题,所谓“分治法”,就是把一个复杂的问题按照一定方法分解成若干个小规模问题,并将其逐个解决,最终将各个子问题的解组合成整个问题的解。
在用分治法处理问题时,这一方法的妙处便迅速体现:将问题分解后,既能使整个问题简易化,又能使解决过程逻辑变得清晰。
在此总结分治法的一些特征:
1.每个总问题分解成一定数量小问题便可解决。
2.若所有子问题同类,则该总问题具有最优子结构。
3.分解后的小问题在求解后可以合并。
4.子问题相互独立。
具有分治法思想的算法:
1.二分查找。
2.整数划分问题。
3.全排列问题。
4.归并排序。
5.棋盘覆盖问题。
“分治法”思想在编程过程中十分常见并且方便,同时,这也是我们应当学会和掌握的一种方法,它同样也存在于我们的生活之中。