第二章作业

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

 

分治算法的定义：

 

 

分治法解题的一般步骤：

（1）分解，将要解决的问题划分成若干规模较小的同类问题；

（2）求解，当子问题划分得足够小时，用较简单的方法解决；

（3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。

 

应用场景：

1、原问题可以分解为多个子问题

这些子问题与原问题相比，只是问题的规模有所降低，其结构和求解方法与原问题相同或相似。

 

2、原问题在分解过程中，递归地求解子问题

由于递归都必须有一个终止条件，因此，当分解后的子问题规模足够小时，应能够直接求解。

 

3、在求解并得到各个子问题的解后

应能够采用某种方式、方法合并或构造出原问题的解。

 

体会：

分治法是一种考验程序员观察能力以及逻辑能力的一种算法，能否观察出能够应用分治法的场景以及能否有足够的逻辑能力理清多层递归，

这对于是否能够享受到分治思想的便利起到重要的作用。

 

2.结对编程情况汇报

挺好的。能够知道别人是怎么考虑问题的。