首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

动态规划 简化的铺砖块有关问题

2012-05-28 
动态规划 简化的铺砖块问题有一个4行n列的走道,需要用 1*2小砖铺盖,小砖之间互相不能重叠,问有多少种不同

动态规划 简化的铺砖块问题
有一个4行n列的走道,需要用 1*2小砖铺盖,小砖之间互相不能重叠,问有多少种不同的铺法? 
 
输入数据: 
只有一行1个自然数n
 
输出数据: 
只有1个整数,为所有的铺法数。 
 
样例: 
  2
  5 
样例铺法如下图:


网上有找到m*n的,水平太差不知道怎么简化成4*n的,求大神给个代码!多谢

[解决办法]
http://wenku.baidu.com/view/769429d380eb6294dd886c83.html

热点排行