标签：动态规划

dp果然不是好学的。。。

第n个，即2*n时，可由第n-1个的竖直排列再加一个，和第n-2个中横着排两个

所以f(n) = 1×f(n-1) + 1×f(n-2)；

骨牌铺方格

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

1
3
2

1
3
2

#include<stdio.h>
__int64 ans[55] = {1, 1};
void f()
{
	for(int i = 2; i <54; i ++)
		ans[i] = ans[i-1]+ans[i-2];
}
int main()
{
	f();
	int n;
	while(scanf("%d", &n) == 1){
		printf("%I64d\n", ans[n]);
	}
}

hdoj 2046 骨牌铺方格 【DP】+【斐波那契】,布布扣,bubuko.com

hdoj 2046 骨牌铺方格 【DP】+【斐波那契】

标签：动态规划

原文地址：http://blog.csdn.net/shengweisong/article/details/38142361