算法第二章作业

[亡魂溺海] 提交于 2019-12-01 10:23:47

1. 对于分治法思想的体会

分治法的思想是将一个大的问题,拆分成多个规模较小的问题,最后再将各个小规模的问题合并,最终解决原问题的方法。

个人感觉,分治法是一种从大到小的方法,而动态规划则是在分治法的基础上,再从下到上的方法。将大的问题拆分成一个个小的部分,但在真正实现时,是从每一个小的问题向上走的。

分治法是将大问题都分割成许多个规模一样的小问题,各个问题之间往往是互相独立的,但动态规划则适用于各个问题之间是有关联的,在这种情况下,如果仍然使用分治法,则会对同一个问题进行多次重复计算,耗费了资源。

因此有些时候要先分析问题,在分割之后,各个问题之间是否有关联,如果有关联则要使用动态规划,否则才能使用分治法。

2. 结对编程情况汇报

在结对编程中,因为搭档珞洋很强,所以基本上是他带我,有问题也是找他询问,他总能很及时很详细地解答我的问题。在此感谢感谢!

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!