动态规划练习一—16踩方格
来源:互联网 发布:成都办公软件电脑培训 编辑:程序博客网 时间:2024/05/29 07:11
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;
}
0 0
- 动态规划练习一 16:踩方格
- 动态规划练习一—16踩方格
- 动态规划练习16:踩方格
- 动态规划练习--16(踩方格)
- 动态规划--踩方格
- 动态规划:踩方格
- 动态规划练习题-16(踩方格)
- 动态规划 16 (踩方格)
- ACM-动态规划16-踩方格
- 动态规划练习一—3采药
- 动态规划练习一 总结
- 动态规划练习一—1最长上升子序列
- 动态规划练习一—2最大子矩阵
- 动态规划练习一—5吃糖果
- 动态规划练习一—9移动路线
- 动态规划练习一—13最大上升子序列
- 动态规划练习一—14怪盗基德的滑翔翼
- 动态规划练习一—26、30滑雪
- 正则表达式总结
- 有关枚举
- 购物商城---框架搭建
- Catch That Cow
- C语言实验——Hello World!(Java练习)
- 动态规划练习一—16踩方格
- spring-IOC基础
- ZOJ 3954 思维题
- 二叉树的所有路径
- JAVA字符串格式化-String.format()的使用
- linux网络编程基础
- Unity3D学习(7)——简易射箭游戏
- 405--HTTP method GET is not supported by this URL
- FJU 1154 LCA+tarjan