Uva 11270 Tiling Dominoes 輪廓線dp入門題

Tiling Dominoes, Uva 11270, 輪廓線dp入門題ios 將n*m的網格分紅n*m個階段數組 每一個階段i*j有2^m個狀態spa dp[n][m][1<<m](m爲min(m, n)) 這裏用了滾動數組code 對於每一個階段的每一個狀態有3種轉移方式string （1）不放it （2）豎放io （3）橫放入門 轉移條件見註釋class //#pragma comment(

>>阅读原文<<