动态规划练习一 05:吃糖果
2017-04-15 12:48
183 查看
描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案;如果N=4,则名名可以第1天吃1块,剩3块,也可以第1天吃2块,剩2块,共有3+2=5种方案。现在给定N,请你写程序求出名名吃巧克力的方案数目。输入输入只有1行,即整数N。输出输出只有1行,即名名吃巧克力的方案数。样例输入
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<<endl;}#endif
相关文章推荐
- 动态规划练习一 05:吃糖果
- 动态规划练习一—5吃糖果
- 动态规划练习——吃糖果
- 动态规划练习--05(吃糖果)
- 动态规划练习05:吃糖果
- 动态规划练习
- 算法提高 拿糖果(动态规划)
- 动态规划练习一 最长上升子序列
- 编码-京东实习笔试编程题-糖果问题-动态规划
- 动态规划练习一之采药
- 动态规划练习06:登山
- 动态规划练习--29(合唱队形)
- 动态规划练习 2
- 动态规划练习 12
- 动态规划练习1--Unique Paths
- 数据结构与算法练习-动态规划
- 最长公共子序列和回文字符串 动态规划 小白算法练习
- 最长递增、递减子序列(导弹拦截问题)动态规划练习
- 动态规划练习
- 算法练习(7) —— 动态规划 Strange Printer