- 链接地址:https://blog.csdn.net/u013365671/article/details/38554035
- 链接标题:hdu 2190 悼念512汶川大地震遇难同胞——重建希望小学(递推)-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:8535
文章浏览阅读1k次。解题思路:现在长度为i,那么它是在i-1长度基础上新增了1,可以让这新增的1*3区域铺三块1*1的砖,而前面部分就是a[i-1]种排法。另外新增区域也可以考虑跟前一列用2*2的砖一块铺,由于宽度固定为3,那么最后这两列(2*3的区域)可以有两种排法(2*2的砖在上部或在下部),而它们左边的排法是a[i-2]种,因此乘2。因此得递推公式:a[i] = a[i-1] + 2*a[i-2].
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除