51nod 1031 骨牌覆蓋

解題思路:這是一道遞推題,對於這類題,最好的方法是將N從1開始對每種情況在草稿紙上畫一畫,會找到規律。 對於本道題的規律是:對於2*N的骨牌排列總數分爲兩種情況,一種是在2*(N-2)的情況下添加兩個橫放的骨牌,另一種是在2*(N-1)的情況下添加一個一個骨牌即可。綜上所述,2*N的情況總數爲2*(N-2)情況下的總數+2*(N-1)情況的總數。 如果設2*N的排列總數爲f[N],那麼f[N]=f
相關文章
相關標籤/搜索