2018年1月23日
棋盘覆盖问题（分治法）
摘要： 这里的前覆盖问题要涉及到分治法； 分治法主要分三步：分解 > 求解 > 合并 （1）分解：将一个大规模问题分解为有限个小规模的问题（小问题之间相互独立，并且它们的问题性质和原始问题的问题性质相同、独立），其实这点和递归有异曲同工之妙,其中小问题的规模为问题最小单位，分解的时候也是递归地分解； （2） 阅读全文
posted @ 2018-01-23 16:38 outthinker 阅读(8195) 评论(0) 推荐(2) 编辑