标签：动态规划
f(n) 为n个格子的方法数目，
假设第n-1个格子的颜色跟第1个相同，那f（n） = 2×f(n-2); 因为第n-1个格子颜色已确定，第n个格子可以涂的颜色有两种，故为2×f(n-2);
第n-1个格子的颜色跟第1个不相同时，f(n) = f(n-1);
所以动态方程为f(n) = f(n-1)+2×f(n-2)；
1 2
3 6
#include<stdio.h>
__int64 ans[55] = {0, 3, 6, 6};
void f()
{
for(int i = 4; i < 54; i ++)
ans[i] = ans[i-1]+2*ans[i-2];
}
int main()
{
int n;
f();
while(scanf("%d", &n) == 1){
printf("%I64d\n", ans[n]);
}
}hdoj 2045 不容易系列之(3)—— LELE的RPG难题 【动态规划】,布布扣,bubuko.com
hdoj 2045 不容易系列之(3)—— LELE的RPG难题 【动态规划】
标签：动态规划
原文地址：http://blog.csdn.net/shengweisong/article/details/38142239
