2014年3月27日
[算法][递归] 棋盘覆盖
摘要： >__0时，将2^k X 2^k 棋盘分割为4个2^(k-1) X 2^(k-1)子棋盘，特殊格必位于四块小的棋盘之一中，其余3个子棋盘无特殊方格，为了将这3个无特殊的格子棋盘转化为特殊棋盘，我们可以用一个L型的骨牌覆盖这3个较小的企盼汇合处，从而将问题转化为4个较小规模的企盼覆盖问题，递归使用这种... 阅读全文
posted @ 2014-03-27 21:48 beautifulzzzz 阅读(4455) 评论(0) 推荐(0) 编辑