DP————1016
来源:互联网 发布:知乎可以匿名发文章吗 编辑:程序博客网 时间:2024/05/18 00:17
题目:走方格
题意:在一无限大的二维平面中,我们做如下假设:每次只能移动一格;不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向 上走,但是不可以向下走);的格子立即塌陷无法再走第二次;求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案
思路:当m=1时,n=3;
当m=2时,n=7;
当m=3,n=2*7+3
感想:找到规律
代码:
#include<iostream>
using namespace std;
int main()
{
int a[21];
a[0]=0;
a[1]=3;
a[2]=7;
for(int i=3;i<21;i++)
a[i]=2*a[i-1]+a[i-2];
int n,m;
cin>>n;
while(n--)
{
cin>>m;
cout<<a[m]<<endl;
}
return 0;
}
0 0
- DP——HDU2571:命运(DP)
- zoj2745——dp
- hdu4427——dp
- hdu4433——dp
- hdu4455——dp
- 滑雪——dp
- Minimal——dp
- hdu_1087——dp
- dp——vijos1207
- PKUOJ—DP专辑
- poj2342—树形dp
- DP —> 背包问题
- dp—完全背包
- (DP)POJ2192—Zipper
- DP————1016
- DP——树形DP——HDOJ1620
- DP———1001
- DP———1002
- css三列布局,中间div固定,两侧div宽度自适应
- EasyAR-Unity SDK使用文档
- AsyncTask的基本用法
- [Q学习]QT对象模型:标识与值
- HDOJ 1029 STL MAP
- DP————1016
- 常用类
- LR结果分析设置是否包括think time
- 《AngularJS》——scope的绑定策略
- 异常
- EditText(输入框)详解
- 第三章习题
- 二级缓存设置三部曲
- 安卓项目目录结构