摘要: 你有一个piggybank~~小猪存钱罐~~。你在每天的开始都可以向piggybank中放入任意数量的钱,只要放的不比前一天多就行。第一天可以放入任何数量的钱。每天超市都有一个物品,第`i`天的物品价格为`w[i]`,购买后得到的愉悦度为`v[i]`。但是你只有在piggybank中的钱刚好等于`w[i]`时,才可以买入第`i`天的物品,买完之后你的钱包就空了。问到第`n`天,能够获得最大愉悦度是多少。 阅读全文
posted @ 2019-05-04 20:47 NeilThang 阅读(505) 评论(0) 推荐(0) 编辑