算法第二章总结

1.分治法思想的体会:

分治法的基本思想是:将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题

平时经常会用于优化的二分搜索就是运用分治的典例,每次将搜索数组的大小缩减一半,那么就可以在logn的时间内找到值。

将问题的规模逐步分割到足够小,得到部分的解,再合并得到整体的解,确实是很好的一种思想。有一些一眼看上去没有思路的题目,可以通过巧妙的分治来求解,这个过程总有点神奇的感觉。

2.结对编程感想:

合作很愉快,有效率地解决了问题,虽然代码风格不一样,但是思路上得到了互相的促进。

猜你喜欢

转载自www.cnblogs.com/-y-i-/p/11671291.html