会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KonoSuba
博客园
首页
新随笔
联系
管理
2019年5月4日
【动态规划】 Little Sub and Piggybank
摘要: 你有一个piggybank~~小猪存钱罐~~。你在每天的开始都可以向piggybank中放入任意数量的钱,只要放的不比前一天多就行。第一天可以放入任何数量的钱。每天超市都有一个物品,第`i`天的物品价格为`w[i]`,购买后得到的愉悦度为`v[i]`。但是你只有在piggybank中的钱刚好等于`w[i]`时,才可以买入第`i`天的物品,买完之后你的钱包就空了。问到第`n`天,能够获得最大愉悦度是多少。
阅读全文
posted @ 2019-05-04 20:47 NeilThang
阅读(505)
评论(0)
推荐(0)
编辑
公告