棋盘覆盖问题-分治法

什么是棋盘覆盖方法?     我去找其他人的解释,恰恰发现一个矛盾的地方,就是看解释比较难理解,但是看解决棋盘覆盖的过程,就很容易理解什么是棋盘覆盖问题了。所以这里就不解释了,直接给一个解决16*16的棋盘解决过程,看完过程,相信你也理解了什么是棋盘问题了。     如下: 首先给出一个包含一个奇异点的16*16棋盘: 第一步是将该棋盘分为四个等大的子棋盘: 然后将该棋盘看做是4*4的棋盘,可以看
相关文章
相关标签/搜索