2015年3月5日
POJ 2385 Apple Catching
摘要： 比起之前一直在刷的背包题，这道题可以算是最纯粹的dp了，写下简单题解。 题意是说cows在1树和2树下来回移动取苹果，有移动次数限制，问最后能拿到的最多苹果数，含有最优子结构性质，大致的状态转移也不难想出，以 dp[i][j] 表示第 i 分钟使用了 j 次移动机会时能获得的最多苹果数（不需3... 阅读全文
posted @ 2015-03-05 18:05 Newdawn_ALM 阅读(131) 评论(0) 推荐(0) 编辑