动态规划练习一 05:吃糖果
来源:互联网 发布:黑客命令 Mac 编辑:程序博客网 时间:2024/04/27 06:36
4
5
思路: 相当于 上楼梯问题 , 如果 有一块糖 , 有 一个方法 ,有两 块糖 ,有两个 方法, 有 i 块 糖 , 则有 f[i-1] +f[i-1] 个方法 ,这个东西 就是 斐波那契数列 的应用 。
代码:
#if 0#include<iostream>using namespace std;int main(){ int n ; cin >> n ; int a[21] = {0} ; a[1] = 1 ; a[2] = 2 ; for(int i=3 ;i <= n; i++) { a[i] = a[i-1] + a[i-2] ; } cout << a[n] <<endl;}#endif
0 0
- 动态规划练习一 05:吃糖果
- 动态规划练习一 05:吃糖果
- 动态规划练习--05(吃糖果)
- 动态规划练习05:吃糖果
- 动态规划练习一—5吃糖果
- 动态规划练习——吃糖果
- 动态规划-吃糖果
- 动态规划:吃糖果
- 动态规划 吃糖果
- 动态规划 05 (吃糖果)
- 动态规划—05吃糖果
- 动态规划―吃糖果
- 动态规划练习题-5(吃糖果)
- ACM-动态规划5-吃糖果
- 分糖果(动态规划)
- 动态规划 拿糖果
- 05:吃糖果
- 05:吃糖果
- nyoj-会场安排问题
- (转)智能投顾销售基金涉嫌违规,证监会正严查!这两家成典型
- windows 下react native App环境搭建问题总结
- 题目1073:杨辉三角形
- VS2013 调用的目标发生了异常
- 动态规划练习一 05:吃糖果
- 基础HTML学习一
- 关于指针和字符串
- 题目1074:对称平方数
- 安装Eclipse开发Mapreduce作业程序
- 为回答网友问题,而造此博文
- Android DDMS
- 计算机中补码一些认识
- 题目1075:斐波那契数列