分治法面试题（一）：矩形覆盖

关于分治法 分治法，分而治之。就是将原问题划分为n个规模较小，结构与原问题类似的小问题进行处理，递归地解决这些问题，然后再合并求解的过程。 分治法在解决的流程上分为三个步骤： 1.分解：将原问题划分为n个规模较小，结构与原问题类似的小问题。 2.解决：若子问题规模小，足以处理，则求解，否则继续递归处
posted @ 2016-07-20 21:09  csbdong  阅读(6301)  评论(0)  编辑  收藏  举报