Bign

2*3n骨牌问题

Problem description   已知3×2n个棋盘格子,试求用火柴棒覆盖所有格子的方法(一根火柴棒可覆盖2个格子)。如n=1时,有如下3种覆盖方法:   编写一个程序,试对给出的任意一个n(0<n<1000),输出铺法的总数。 Algorithm design Developing program 动态规划 Problem anal...