我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？
思路：假設n[i]表示覆蓋乙個2*i的大矩陣,如果i為奇數那麼n[i]=n[i-1]+n[i-2]，如果i為偶數那麼n[i]=2*n[i-2]+n[i-3]
**如下：
# -*- coding:utf-8 -*-
#python 2.7.3
class solution:
def rectcover(self, number):
# write code here
if number<4:
n=[0]*(4)
else:
n=[0]*(number+1)
n[1]=1
n[2]=2
n[3]=3
if number >3:
for i in range(4,number+1):
if i%2==0:
n[i]=2*n[i-2]+n[i-3]
elif i%2==1:
n[i]=n[i-1]+n[i-2]
return n[number]
centos系統公升級python 2 7 3
centos上安裝的python版本是2.6，不能滿足我執行軟體的要求，所以對python進行公升級。python的最新版本已經是3.3，但是python3的相容性可能還有一定的問題，所以還是公升級到2.7較為保險。1 進入解壓縮後的資料夾?1 cdpython 2.7.3 在編譯前先在 usr l...
centos系統公升級python 2 7 3
首先 源tar包 wget 完成後到 目程式設計客棧錄下，解壓 tar zxvf python 2.7.3.tgz 進入解壓縮後的資料夾 cd python 2.7.3 在編譯前先在 usr local建乙個資料夾python27 作為python的安裝路徑，以免覆蓋老的版本 mkdir usr l...
矩形覆蓋（python）
原始碼 我們可以用2 1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2 1的小矩形無重疊地覆蓋乙個2 n的大矩形，總共有多少種方法？coding utf 8 依舊是斐波那契數列 2 n的大矩形，和n個2 1的小矩形 其中 2 target 為大矩陣的大小 有以下幾種情形 1 target 0 大...