会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Newdawn_ALM
失去的东西不会回来,想想看你还剩下什么。 把手里的烂牌打好
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告