poj2411(狀態轉移，dfs搜索轉移)

題目連接ios 題意：用1*2的小矩形拼成n*m(n,m<=11)的矩陣有多少種方案。spa 解法：狀態壓縮，dfs求轉移。當前一列的狀態肯定後，後一列必須用橫向的矩形來填補前一列的空白格，因此前一列不爲空時，這一列能夠選擇也爲空讓下一列來填補，或是本列來個縱向的矩形填補（若是有連續的兩個空格的話）。code 代碼：ci /*************************************

>>阅读原文<<