2016年8月31日
poj 2385 Apple Catching
摘要： 题目大意：有两棵苹果树，编号为1，2，每分钟有一棵树会掉落一个苹果。一头牛在树下接苹果，每分钟只能站在一棵树下，但在树间转移的时间忽略不计。给定最大的转移次数w，问这只牛最多能接住多少苹果? 分析：这道题用动态规划求解，关键问题是状态是什么？ 不妨按时间来思考，一给定时刻i，转移次数已知为j, 则它 阅读全文
posted @ 2016-08-31 11:18 Jason杰 阅读(979) 评论(0) 推荐(0) 编辑