算法第二章作业

1、请谈一下你对分治法思想的体会

分治法的精髓：分——将问题分解为规模更小的子问题；治——将这些规模更小的子问题逐个击破；合——将已解决的子问题合并，最终得出“母”问题的解。在用分治法设计算法时，最好使i问题的规模大小大致相同（平衡子问题的思想），且适当运用递归算法。

因此，我觉得分治法对于解决复杂、规模庞大的问题是很有效果的。

 

 

2、结对编程情况汇报

在上次实践课，第一次体验到和同伴合作编程，一起写算法，感觉良好，在合作过程中，彼此的交流能够更有效率完成题目，这种方式不仅能学到知识，也促进了双方的进步，期待以后能有更多合作编程的机会。