題目大意： 有一個(gè)大小是 2 x n 的網(wǎng)格，現(xiàn)在需要用2種規(guī)格的骨牌鋪滿，骨牌規(guī)格分別是 2 x 1 和 2 x 2，請(qǐng)計(jì)算一共有多少種鋪設(shè)的方法。 解題思路： 找出遞推公式： f[i] = f[i-1] + f[i-2] * 2; 代碼： #include using namespace std; const int MAX = 31; int main(void) {__int64 f[MAX];f[1] = 1;f[2] = 3;for(int i = 3; i < MAX; i++)f[i] = f[i-1] + f[i-2] * 2;int cas, n;scanf("%d", &cas);while(cas--){scanf("%d", &n);printf("%I64d\n", f[n]);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/cchun/archive/2012/02/15/2520234.html

總結(jié)

以上是生活随笔為你收集整理的HDU2501_多米诺骨牌的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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