动态规划 problem P
来源:互联网 发布:歪是什么意思网络语 编辑:程序博客网 时间:2024/04/29 18:29
1.简单题意
在一无限大的二维平面中,我们做如下假设:1、每次只能移动一格;2、不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、走过的格子立即塌陷无法再走第二次;求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。
2,解题思路
我们可以看出来这个动态规划方程是f(1)=3,f(2)=7,f(i)=f(i-1)*2+f(i-2)';
3.感想
复杂的题找到解法就很简单
4.AC代码
#include<iostream>using namespace std;int main(){int add(int n);int n,m,result;cin >> n;for (int i = 0; i < n; i++){cin >> m;result = add(m-1);cout << result << endl;}return 0;}int add(int n){int result[21];result[0] = 3, result[1] = 7;for (int i = 2; i < 21; i++){result[i] = result[i - 1] * 2 + result[i - 2];}return result[n];}
0 0
- 动态规划 problem P
- 动态规划—Problem P
- DP 动态规划 Problem P 1016 不向后走的走路方案数
- Problem E 动态规划
- 动态规划 Problem A
- 动态规划 Problem C
- 动态规划 problem F
- 动态规划 problem J
- 动态规划 Problem M
- 动态规划 problem o
- 动态规划 problem K
- 动态规划 problem N
- 动态规划 problem L
- 动态规划 problem Q
- 动态规划 problem S
- Java动态规划模板 P
- bzoj2298 problem a 动态规划
- 动态规划—Problem A
- AndFix Bug热修复框架原理及源码解析
- 获取 转换时区之后的 日期
- 电脑在装系统时提示缺少所需的CD/DVD驱动等解决方法
- iOS Charles抓包模拟器数据
- Android之Volley框架在实际开发过程中运用
- 动态规划 problem P
- js常用算法
- C语言中的面向对象
- PHP 正则表达式过滤特殊字符
- Matlab计算机视觉工具箱
- LeetCode 之 Search for a Range
- 递归删除指定目录下的.git文件
- hadoop combine,partition,shuffe概念详解
- apache commons fileupload cpd报告