算法第二章作业

1.

分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。

生活中有许许多多的地方需要用到分治法,一个问题或许解决起来很庞大,但如果它可以分解成多个子问题那么问题的复杂度将大大降低并且解决问题的效率也会提高。

2.

结对编程有利于提高自己的代码阅读理解能力,同时能够帮助自己找出编程时存在的一些小问题。

 

posted @ 2019-10-15 23:27  LQA00  阅读(99)  评论(0编辑  收藏  举报