POJ2385 题意：有两棵树，初始时第一棵树会掉苹果，一头牛初时在第一颗树下，一共有T秒，牛最多走W步，给出树掉果子的序列，求牛该怎么走才能最大化收益 题解：递推方程dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])，其中dp[i][j]表示第i秒还能走j步时能拿到的最大价 ...
分类：
其他好文 时间：
2019-08-26 09:18:47
阅读次数：
52
题目链接：http://poj.org/problem?id=2385 题意：最开始Bessie站在树1下面，每一个单位时间有颗苹果从树1或者树2上落下来。每个单位时间Bessie可以移动一次位置，时间长度为T(<=1000)，Bessie最多移动W次(<=30)。求Bessie最多能得到多少苹果。 ...
分类：
其他好文 时间：
2019-07-13 12:03:56
阅读次数：
88
https://vjudge.net/problem/POJ-2385 猛刷简单dp的第一天的第一题。 状态：dp[i][j]表示第i秒移动j次所得的最大苹果数。关键要想到移动j次，根据j的奇偶判断人在哪里。 想了挺久的，最后还是参考了一篇和自己思路最近的代码https://blog.csdn.ne ...
分类：
移动开发 时间：
2018-05-11 23:37:56
阅读次数：
247
题目链接：http://poj.org/problem?id=2385 Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9372 Accepted: 4565 Description It is a ...
分类：
其他好文 时间：
2017-06-13 17:17:50
阅读次数：
166
题目链接：http://poj.org/problem?id=2385 题意： 牛在两棵苹果树下收集苹果，牛只能在这两棵树之间走动w次，在t时刻，某棵树会掉下苹果。 解题报告： ...
分类：
移动开发 时间：
2016-04-11 20:20:05
阅读次数：
280
题目链接：http://poj.org/problem?id=2385
Apple Catching
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9372
Accepted: 4565
Description
It is a little known fact...
分类：
其他好文 时间：
2015-08-19 20:23:30
阅读次数：
100
Apple Catching
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8062
Accepted: 3951
Description
It is a little known fact that cows love apples. Farmer John h...
分类：
移动开发 时间：
2014-11-25 18:40:29
阅读次数：
262
Apple Catching
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8018
Accepted: 3922
Description
It is a little known fact that cows love apples. Farmer Jo...
分类：
移动开发 时间：
2014-11-17 19:34:04
阅读次数：
205
