poj 2382 Apple Catching 入门dp
点击打开链接
#include <iostream>
#include <algorithm>
using namespace std;
const int M =1010;
int dp[M][35]; // dp[i][j] 在i秒内swap j次最多获得的苹果 // 第i秒有两种 决策 要么swap要么停留在原地//dp[i][j]= max(dp[i-1][j-1],dp[i-1][j])
int main()
{int t,w,i,j,tree[M];cin>>t>>w;for(i=1;i<=t;i++){cin>>tree[i]; // tree[i] 第i秒时那个tree掉apple }for(i=0;i<=w;i++){dp[0][i]=0; // 0秒不管swap几次都没apple }for(i=1;i<=t;i++){for(j=0;j<=w;j++){if(j>0)dp[i][j]=max(dp[i-1][j-1],dp[i-1][j]);elsedp[i][j]=dp[i-1][j];if(j%2+1==tree[i]) //开始在tree:1 交换j次后在tree? {dp[i][j]++; }}}int ans=-1;for(j=0;j<=w;j++){ans=max(ans,dp[t][j]);}cout<<ans<<endl;return 0;
}
poj 2382 Apple Catching 入门dp相关推荐
- POJ - 2385 Apple Catching (dp)
题意:有两棵树,标号为1和2,在Tmin内,每分钟都会有一个苹果从其中一棵树上落下,问最多移动M次的情况下(该人可瞬间移动),最多能吃到多少苹果.假设该人一开始在标号为1的树下. 分析: 1.dp[x ...
- Apple Catching经典dp
Apple Catching - POJ 2385 - Virtual Judge 状态:第i分钟移动j次能吃多少个苹果 决策:第i分钟动不动 转移:如果移动,dp[i][j]=dp[i-1][j-1 ...
- POJ 2385 Apple Catching
题目链接 题意 一共有两个苹果树,每个树会落下苹果,一共会掉下T个苹果,Bessie最初在第一棵树,一共可以移动W次,最多可以接到几个苹果 AC dp dp[ i ][ j ]表示第 i 个苹果在移动 ...
- POJ 2385: Apple Catching
借鉴了别人的思路: 1.dp[i][j] = 第i秒走了移动j次所接到的苹果的数目 2.dp[i][j] = max(dp[i-1][j-1]+dp[i-1][j])+(第i秒接到的苹果数目) #in ...
- bzoj 3384: [Usaco2004 Nov]Apple Catching 接苹果(DP)
3384: [Usaco2004 Nov]Apple Catching 接苹果 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 114 Solved: ...
- [DP]Apple Catching G
[DP]Apple Catching G 题面 题目描述 输入格式 输出格式 样例 解析 题面 题目描述 很少有人知道奶牛爱吃苹果.农夫约翰的农场上有两棵苹果树(编号为111和222), 每一棵树上都 ...
- Apple Catching
Apple Catching - POJ 2385 - Virtual Judge https://vjudge.net/problem/POJ-2385 题意:有两棵树,每分钟树上会掉下一颗苹果,问 ...
- poj 3321 Apple Trie
/*poj 3321 Apple Trie这道题的关键是如何将一个树建成一个一维数组利用树状数组来解题!可以利用dfs()来搞定,我们在对一个节点深搜后,所经过的节点的数目就是该节点的子树的数目所以我 ...
- P2690 [USACO04NOV]Apple Catching G
P2690 [USACO04NOV]Apple Catching G 题目背景 USACO 题目描述 很少有人知道奶牛爱吃苹果.农夫约翰的农场上有两棵苹果树(编号为1和2), 每一棵树上都长满了苹果. ...
最新文章
- Seam开发环境的搭建
- Python 技术篇-windows服务器flask服务的启用与使用实例演示
- Effective Java之多个构造参数考虑用构建器(二)
- hihocoder1543 SCI表示法
- python生成配置文件config_Python configparser模块封装及构造配置文件
- 1.10 编程基础之简单排序 04 奖学金 7分 python
- hci0 没反应_哄女朋友专用表情包~你说你没女朋友?先收藏着嘛,万一有了呢?...
- javascript日期格式化 转换
- 网易游戏回应裁员 10%;字节跳动秘密研发手机;iOS 13 beta 5 发布 | 极客头条
- python格式化输出类型_在python中自己写的数据类型使用print无法输出每个元素
- Apache Flink 零基础入门(七):Table API 编程
- error C4703: 使用了可能未初始化的本地指针变量
- JBoss下载与安装
- C# TextBox输入校验方法
- 【磁盘】 文件外存分配方式
- 云服务下半场,企业增长的超级入口在哪?
- Stochastic Approximation
- LeetCode 28 Implement strStr()(实现strStr()函数)
- 线性代数中的矩阵运算P(A,E)是什么意思?
- python预测药_Python数据分析实例-药品销售分析
热门文章
- xamarin android密码,Xamarin.Forms学习历程(七)——用户偏好设置存储
- 数据分析——5天破10亿的哪吒,为啥这么火,Python来分析
- cpout引脚是干什么的_单片机引脚的定义与功能详解
- EGO1—实现拨码开关控制数码管显示数值
- 时序图、E-R 图等工具学习
- 计算机显卡的性能参数,电脑硬件选购,显卡性能怎样选才好,教你如何看参数?...
- Android 热修复、插件化、双开基本原理
- 小朱opengl学习笔记(三)------着色器的详细学习
- 可编程逻辑阵列PLA
- OpenFOAM——高空腔内的湍流自然对流