第二章作业

分治法可以通俗的解释为:把一个问题分解,分解为若干个相互独立并与原问题性质相同的小问题,通过对这些小问题求解并合并来求得原问题的解。

分治法的步骤:

分解--将问题分解为规模更小的子问题;

求解--将这些规模更小的子问题逐个击破;

合并--将已解决的子问题合并,最终得出“母”问题的解;

结对编程让我更加清楚理解他人对于同一个问题的不同考虑方式,深有受益。

posted @ 2020-10-02 13:10  是77鸭  阅读(94)  评论(0编辑  收藏  举报