有兩種形狀的瓷磚：一種是 2x1 的多米諾形，另一種是形如 “L” 的托米諾形。兩種形狀都可以旋轉(zhuǎn)。

XX <- 多米諾

XX <- “L” 托米諾
X
給定 N 的值，有多少種方法可以平鋪 2 x N 的面板？返回值 mod 10^9 + 7。

（平鋪指的是每個(gè)正方形都必須有瓷磚覆蓋。兩個(gè)平鋪不同，當(dāng)且僅當(dāng)面板上有四個(gè)方向上的相鄰單元中的兩個(gè)，使得恰好有一個(gè)平鋪有一個(gè)瓷磚占據(jù)兩個(gè)正方形。）

示例:
輸入: 3
輸出: 5
解釋:
下面列出了五種不同的方法，不同字母代表不同瓷磚：
XYZ XXZ XYY XXY XYY
XYZ YYZ XZZ XYY XXY
提示：

N 的范圍是 [1, 1000]

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/domino-and-tromino-tiling
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

class Solution { public:int mod=1000000007;int numTilings(int n) { long long int a[1001];a[0]=1;a[1]=1; a[2]=2;a[3]=5; for(int i=4;i<=n;i++){a[i]=((a[i-1]*2)%mod+(a[i-3])%mod)%mod;}return a[n];} };

總結(jié)

以上是生活随笔為你收集整理的多米诺和托米诺平铺（need review）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。