lgglg

第二章作业

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

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

2.编程情况汇报

搭档:罗建华

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

posted on 2020-10-03 23:04  lgglg  阅读(90)  评论(0编辑  收藏  举报

导航