2014年4月6日
POJ 2385 Apple Catching DP
摘要： http://poj.org/problem?id=2385题目大意：有两棵树，一开始站在第一棵树，每秒有苹果从树上掉下（不会同时两棵树都有），你最多移动w次，求t秒后你能得到的最大的苹果数目。思路：设d[i][j]表示第i个苹果移动j次能获得的最大苹果数 。则 dp[i][j]=max(dp[i-... 阅读全文
posted @ 2014-04-06 23:38 hr_whisper 阅读(129) 评论(0) 推荐(0)