算法第二章作业

分治法体会

（1）分治法思想：将规模为n的问题分解为k个规模较小的子问题，这些字问题互相独立且与原问题相同。递归的解这些子问题，然后将各子问题的解合并得到原问题的解。

（2）分治法所能解决的问题的特征：

1.问题的规模缩小到一定的程度解决；

 

2.问题具有最优子结构性质，而可以分解为n个相同子问题来解决；

 

3.问题分解出的子问题的解可以合并为该问题的解；

 

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

 

结队编程体会：

打题时能想到解题方法但翻译成机器语言会经常遇到些困难，要多练习。