
动态规划问题(2022蓝桥杯积木画题目)
1情况是上一个画布下0情况家+2情况的和 (即上一个画布的0情况加一个L型可满足,或上一个画布的2情况加一个横I型亦可满足)用来存储n长度画布的4种情况的可能的构成次数(即情况0123 为索引,所存的数为可能出现的构成的次数)0情况就是上一个画布下3情况的可能(毕竟多加一列画布,前面是满的,后面多一列空白就满足了0情况)一格画布只能出现情况3或0,12无法出现,所以将n=1时进行赋值。情况3(=上一个画布的情况0+情况1+情况2+情况3(如下图))注意情况0的I型只能横放,否则与情况3重复。



