2016年11月22日
骨牌覆盖问题
摘要： 骨牌覆盖问题 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题： 我们有一个长条形的棋盘，然后用 1X2 的骨牌去覆盖整个棋盘，那么对于这个棋盘总共有多少种不同的覆盖方法？ 2xN的棋盘 我们考虑在已经放置了部分骨牌(灰色)的情况下，下一步可以如何放置新的骨牌(蓝色)： 最右边的一种情况是不可 阅读全文
posted @ 2016-11-22 11:25 TensionRidden 阅读(2127) 评论(0) 推荐(0) 编辑