贪心算法如何更好的运用!!!

66 阅读1分钟

(2)棋盘覆盖问题(选做)

      有一个2kx2k(k>0 )的棋盘,恰好有一个方格与其他方格不同,称之为特殊方格,并且称该棋盘为一特殊棋盘。现在要用图(b)的4种不同形状的三格骨牌覆盖除了特殊方格外的其他全部方格,并且任何两个三格骨牌不能重叠。请给出一种覆盖方案。

举例: