ImlihaiCO的博客

原创 动态规划问题（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重复。