木块砌墙题目：
用三种木块，搭建k×2n×1的墙，不能翻转、旋转木块（0≤ n≤ 1024 ,1 ≤ k ≤ 5)，计算有多少种方案，输出结果对1000000007取模。
图1 木块与墙
该题目是在庞果网(http://hero.pongo.cn/)第一次看到，但是由于该网站的特殊之处，现在看不到了，不过可以在这看到http://tieba.baidu.com/p/2351476089。
通过木块砌墙题目体会动态规划算法
注：本文转载自blog.csdn.net的LoveHarvy的文章"http://blog.csdn.net/wangyan_boy/article/details/9131501"。版权归原作者所有，此博客不拥有其著作权，亦不承担相应法律责任。如有侵权，请联系我们删除。
评论记录：
回复评论：