動態規劃-阿里筆試

答案：117. 分析： 狀態壓縮+動態規劃+記憶化搜索 狀態壓縮：用int型數據保存拼圖過程中的圖案。二進制表示的倒數第i位表示2*7地面中第i個格子是否被地板鋪上與否。 動態規劃：dp[r][c][sta]表示在形狀sta的基礎上,在(r,c)位置開始拼,拼滿整個地面的情況種類數目。那麼狀態轉移方程就是： [java]  view plain copy if (c + 1 < COLUMN)  

>>阅读原文<<