算法第二章作业

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

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

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

 

 

2、结对编程情况汇报

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

 

posted @ 2019-10-14 18:41  .Daylight  阅读(85)  评论(0编辑  收藏  举报