第二章作业

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

答：分治法的基本思想就是将一个规模为n的大问题分解成为k个小规模问题，这些子问题要相互之间独立且解决方法与原问题相同，并在解决子问题之后将子问题的解整合成为原问题的解。而这种思想能将一个极为复杂的问题通过一层甚至多层的分解，逐渐向简单的问题靠拢，并最终通过简化后的子问题得出原问题的解，大大节约了计算机的计算难度。同时，也可以锻炼将大问题简单化的思考模式

2.编程情况汇报

搭档：罗建华

情况：一开始我们希望尝试使用书上的与ppt中的算法模式解决最大子序列问题。后来我想试试先解决左边的最大子序列和，然后逐个逐个往右移动的方式。没想到成功了。但是最后回到宿舍也试了试书上的方法同样可行。也知道了分治法不是公式的问题，而是一种思维方式。