一.分治法学习的心得体会
分治法是一种很重要的算法。把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)……
分治法所能解决的问题的特点:
1.问题的规模缩小到一定的程度就可以容易地解决;
2.问题具有最优子结构性质;
3.问题分解出的子问题的解可以合并为该问题的解;
4.问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题;
二.结对编程总结
1.好处是在编程的时候,会发现对方一些细节上的问题,对方自己并未注意到,提高了解决问题的效率,两人互相交流也有助于实现思想的相互学习,发现自己思路中的盲点;
2.不是自己在敲代码的话会感觉思路出现不清晰的状况,可能是不太集中度缘故。