分治法可以通俗的解释为:把一个问题分解,分解为若干个相互独立并与原问题性质相同的小问题,通过对这些小问题求解并合并来求得原问题的解。
分治法的步骤:
分解--将问题分解为规模更小的子问题;
求解--将这些规模更小的子问题逐个击破;
合并--将已解决的子问题合并,最终得出“母”问题的解;
结对编程让我更加清楚理解他人对于同一个问题的不同考虑方式,深有受益。