HDU2018 母牛的故事 动态规划入门-递推
来源:互联网 发布:软件开发工作待遇, 编辑:程序博客网 时间:2024/05/21 11:30
题目链接:HDU2018
AC代码:
题目思路:对于第N年, 母牛数量为 前一年的数量+前三年母牛的数量生的小牛 递推公式
dp[n]=dp[n-1]+dp[n-3];
AC代码:
/*2017年9月17日11:07:14HDU2018AC */#include <iostream>#include <map>#include <set>#include <string>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>#include <queue>#include <vector> using namespace std;const int maxn=60;int dp[maxn];void init(){dp[1]=1;for(int i=2;i<=maxn;i++){if((i-3)<=0) dp[i]=dp[i-1]+1;else dp[i]=dp[i-1]+dp[i-3];}}int main(){int n;init();while(~scanf("%d",&n)&&n){printf("%d\n",dp[n]);}return 0;}
阅读全文
0 0
- HDU2018 母牛的故事 动态规划入门-递推
- hdu2018 母牛的故事 (动态规划)
- hdu2018母牛的故事
- hdu2018 母牛的故事
- hdu2018母牛的故事
- HDU2018 母牛的故事
- HDU2018 母牛的故事
- HDU2018 母牛的故事
- HDU2018 母牛的故事
- HDU2018--母牛的故事
- <HDU2018>母牛的故事
- HDU2018母牛的故事
- 母牛的故事hdu2018
- Hdu2018 母牛的故事
- hdu2018母牛的故事
- 动态规划-母牛的故事
- 母牛的故事 递推
- hdu2018母牛的故事 规律题
- 学生管理系统(二)---登录窗体
- Linux定期执行任务
- idea插件 监听编辑板块切换
- 了解Node.js
- spring的笔记1 关云长
- HDU2018 母牛的故事 动态规划入门-递推
- 自定义过滤器以及自定义标签
- org.dom4j.DocumentException: no protocol
- ffmpeg花屏拖屏问题定位方法总结
- C++primer Plus 第四章练习题
- ELK-004-Beats-Filebeat配置项详解之prospectors
- [数学模型]椅子能在不平的地面上放平吗
- <非线性控制系统>1 简介
- html,css,js加载顺序