动态规划----颜料涂墙问题

问题描述： 有一面长度为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

>>阅读原文<<