动态规划练习一 05:吃糖果
来源:互联网 发布:此谓知本 此谓知之至也 编辑:程序博客网 时间:2024/04/26 16:12
4
5
医学部计算概论2006期末考试题
这道题为基本的递推问题——斐波那契序列,吃i块巧克力的方法等于吃i-1块巧克力的方法加上吃i-2块巧克力的方法,即f[i]=f[i-1]+f[i-2],找出递推公式就基本解决了。
源代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{ int n,i,a[21]={1,1,2};
for(i=3;i<20;++i)
a[i]=a[i-1]+a[i-2];
cin>>n;
cout<<a[n]<<endl;
}
0 0
- 动态规划练习一 05:吃糖果
- 动态规划练习一 05:吃糖果
- 动态规划练习--05(吃糖果)
- 动态规划练习05:吃糖果
- 动态规划练习一—5吃糖果
- 动态规划练习——吃糖果
- 动态规划-吃糖果
- 动态规划:吃糖果
- 动态规划 吃糖果
- 动态规划 05 (吃糖果)
- 动态规划—05吃糖果
- 动态规划―吃糖果
- 动态规划练习题-5(吃糖果)
- ACM-动态规划5-吃糖果
- 分糖果(动态规划)
- 动态规划 拿糖果
- 05:吃糖果
- 05:吃糖果
- HNOI2015开店
- 快速排序算法的思想和几种实现方式
- hdu3089(约瑟夫的优化)
- React 介绍及实践教程
- hdu3088WORM BFS
- 动态规划练习一 05:吃糖果
- 数据库系统单表查询笔记
- Linux驱动修炼之道-SPI驱动框架源码分析(上)
- 数组
- 利用Lucene实现一个简单的布尔搜索
- CSU1329 一行盒子(模拟链表)
- InvokeRequired和Invoke
- parseInt 进制转换
- C 信道安全