算法第二章作业
分治法体会
(1)分治法思想:将规模为n的问题分解为k个规模较小的子问题,这些字问题互相独立且与原问题相同。递归的解这些子问题,然后将各子问题的解合并得到原问题的解。
(2)分治法所能解决的问题的特征:
1.问题的规模缩小到一定的程度解决;
2.问题具有最优子结构性质,而可以分解为n个相同子问题来解决;
3.问题分解出的子问题的解可以合并为该问题的解;
4.问题所分解出的各个子问题是相互独立的,子问题之间不包含公共的子问题;
结队编程体会:
打题时能想到解题方法但翻译成机器语言会经常遇到些困难,要多练习。