随笔分类 -  好题

摘要：这个题目非常赞！ 给定一个矩形，要求用1*2 的格子进行覆盖，有多少种覆盖方法呢？ dp[i][j] 当状态为j，且第i行已经完全铺满的情况下的种类数有多少种？j中1表示占了，0表示没有被占。 很显然，当每行被放了之后，有一些状态是不可能的，我们这里用1 表示竖着放，0表示横着放。 所以两个0 要相邻，这是程序中的s。 我们每一状态转移，枚举每一个可能的状态，我们希望dp[i][j] 中的j呈现出... 阅读全文