動態規劃----顏料塗牆問題

問題描述： 有一面長度爲n（n<=10000）的牆，若是要將每單位長度的牆塗上紅、綠、籃其中的一種顏色，並且紅色牆右邊不能緊鄰綠色的牆，綠色的牆右邊不能緊鄰藍色的牆，請問有幾種塗色的方法？ios 0表明紅色，1表明綠色，2表明藍色數組 初始值F(1, 0) = F(1, 1) = F(1, 2) = 1;spa 狀態轉移方程：code for(n>1)blog F(n, 0) = F(n-1, 0

>>阅读原文<<