分治法

1、分治法思想的体会

分治法的思想是划分子问题、求解子问题和合并子问题。将规模较大的问题划分成若干个规模较小的且与原问题相同的子问题后,对每个子问题递归求解并合并。

该方法适用于规模缩小到一定程度就能容易解决的问题,并且划分的子问题是相同问题。

我认为该方法的难点在于如何确定问题的最小规模,即写出退出递归调用的代码。

2、结对编程情况汇报

我与成员是采用先自己打代码后相互检查的形式,并且在打代码的过程中讨论自己代码的所出现的问题,一起找到解决的办法。但是这种方法的效率并不高,没能很及时的解决问题。结对编程形式、看对方代码的能力提出问题的能力都还有待提高。

posted @ 2020-10-01 11:31  陈雪佩  阅读(126)  评论(0编辑  收藏  举报