算法第二章作业

分治法体会

 

分治法所能解决的问题一般具有以下几个特征：

1) 该问题的规模缩小到一定的程度就可以容易地解决

2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。

3) 利用该问题分解出的子问题的解可以合并为该问题的解；

4) 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。

 

感想：

妙啊，希望在实际应用中能真正想到并用到它。

 

结对编程情况汇报

编程过程中先讨论出问题的解决方案，然后再把这个方案用代码实现。结对编程可以让解决方案变得更加正确和简洁，两个人一起编程，不仅可以学到自己没想过的方法，而且也是对自己学习的督促。