算法第二章作业

1.对分治法的理解与看法

分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且原问题相同。递归地解决这些子问题,然后将各个子问题的解合并得到原问题的解。

分治法解决问题一般会用到递归的方法,在计算效率时,可以用递归方程来分析。

在分析问题时,要准确的分析母问题与子问题的关系,子问题之间是否独立且与原问题相同。

2.结对编程汇报

在结对编程中,我是与伍同学一起的,这两次都是她负责编程,我负责在旁边看,并且提醒,但其实我觉得自己并没有很大程度上参与到问题的解决当中,感觉老师讲了我听懂了,但是实际操作起来却不太行,所以之后我希望能够参与编程,亲手实践一下。

posted @ 2020-10-03 23:57  Ravera  阅读(88)  评论(0)    收藏  举报