第二章作业

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

　　分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。对于某些处理特别多数据得问题，常规求解过程十分复杂，这时候可以把问题分成许多子问题，再去寻找子问题得解法，还可以将子问题细分，这样就可以不断划分子问题直到分为可以轻松解决的子问题，这样就可以轻松求解。分治法思想可以将复杂的问题简单化，再用简单的问题去解决复杂的问题，在编程过程中是种实用的算法。

2、结对编程情况汇报

　　1）结对小伙伴：杨培杰

　　2）解决问题：最大子序列

　　3）充分讨论，大家可以理解各个细节，对算法也更加熟悉，互补，发现对方短板，共同进步。