动态规划练习一—16踩方格
2017-04-17 21:55
337 查看
1、题意:每次可向上、左、右走,不可走走过的地方,输出走n步路线数
2、思路:感觉类似递推问题,母牛生小牛的、找出n步与n-1步的关系。
3、感想:原想类似于9—移动路线,后来发现不能走走过的路,在多种走法间产生歧义,只得转换思路,发现与母牛问题类似,在此题上花费了一些时间,源于思维定势
4、代码:
#include<iostream>
using namespace std;
int main()
{
long long n,i,x,y,a,b,s[21];
s[1]=3;
x=1;y=2;
for(i=2;i<=20;i++)
{s[i]=3*x+2*y;
a=x;b=y;
x=a+b;y=2*a+b;
}
cin>>n;
cout<<s[n]<<endl;
}
2、思路:感觉类似递推问题,母牛生小牛的、找出n步与n-1步的关系。
3、感想:原想类似于9—移动路线,后来发现不能走走过的路,在多种走法间产生歧义,只得转换思路,发现与母牛问题类似,在此题上花费了一些时间,源于思维定势
4、代码:
#include<iostream>
using namespace std;
int main()
{
long long n,i,x,y,a,b,s[21];
s[1]=3;
x=1;y=2;
for(i=2;i<=20;i++)
{s[i]=3*x+2*y;
a=x;b=y;
x=a+b;y=2*a+b;
}
cin>>n;
cout<<s[n]<<endl;
}
相关文章推荐
- 动态规划练习--16(踩方格)
- 数据结构 练习 16-动态规划
- 动态规划练习题-16(踩方格)
- ACM-动态规划16-踩方格
- 动态规划练习一 16:踩方格
- 动态规划练习一 16:踩方格
- ZZULIOJ-1894-985的方格难题(动态规划)
- 20140908 【 动态规划 】 WIKIOI 1043 方格取数
- |Tyvj|NOIP2000|动态规划|P1884 方格取数
- python练习程序(c100经典例16)
- 练习 16:处理进程,ps,kill
- 动态规划--LIS练习
- 【openjudge】动态规划之方格取数
- 蓝桥杯 16 基础练习 分解质因数
- 蓝桥杯 BASIC-16 基础练习 分解质因数
- NOIP2000 方格取数(动态规划 详细解答)
- 动态规划练习(1)
- poj 1458 小白算法练习 Common Subsequence 动态规划
- 方格取数(动态规划经典题)
- AngularJs练习Demo16 ngRoute