会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
KonoSuba
博客园
首页
新随笔
联系
管理
随笔 - 63
文章 - 0
评论 - 3
阅读 -
17771
05 2019 档案
【动态规划】 Little Sub and Piggybank
摘要:你有一个piggybank~~小猪存钱罐~~。你在每天的开始都可以向piggybank中放入任意数量的钱,只要放的不比前一天多就行。第一天可以放入任何数量的钱。每天超市都有一个物品,第`i`天的物品价格为`w[i]`,购买后得到的愉悦度为`v[i]`。但是你只有在piggybank中的钱刚好等于`w[i]`时,才可以买入第`i`天的物品,买完之后你的钱包就空了。问到第`n`天,能够获得最大愉悦度是多少。
阅读全文
posted @
2019-05-04 20:47
NeilThang
阅读(506)
评论(0)
推荐(0)
编辑
公告
20190228:入此门者,当放弃一切希望。
昵称:
NeilThang
园龄:
6年6个月
粉丝:
1
关注:
5
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
随笔分类
LeetCode(9)
Linux(1)
操作系统(1)
动态规划(6)
基本数据结构(11)
基本算法(30)
模板(7)
数学(10)
搜索 (6)
图论(11)
想法题(5)
随笔档案
2019年5月(1)
2019年4月(2)
2019年2月(2)
2019年1月(8)
2018年12月(3)
2018年11月(2)
2018年9月(4)
2018年8月(2)
2018年7月(4)
2018年6月(5)
2018年5月(7)
2018年4月(9)
2018年3月(8)
2017年3月(6)
相册
首页背景图(2)
题目引用(1)
阅读排行榜
1. 两个给点染色的问题-树上染色与图上染色(1223)
2. 【贪心】[hdu1052]Tian Ji -- The Horse Racing(田忌赛马)[c++](1040)
3. 【搜索】WAR大佬的SET @upcexam6201(977)
4. 【并查集缩点+tarjan无向图求桥】Where are you @牛客练习赛32 D(874)
5. 20180908沈阳网络赛题解(840)
评论排行榜
1. 【欧拉回路+最小生成树】SD开车@山东2018省队一轮集训day1(2)
2. 【贪心】[hdu1052]Tian Ji -- The Horse Racing(田忌赛马)[c++](1)
推荐排行榜
1. 【贪心】[hdu1052]Tian Ji -- The Horse Racing(田忌赛马)[c++](1)
最新评论
1. Re:【贪心】[hdu1052]Tian Ji -- The Horse Racing(田忌赛马)[c++]
牛逼
--山海意明
2. Re:【欧拉回路+最小生成树】SD开车@山东2018省队一轮集训day1
呸,跑欧拉回路,如果只是欧拉路径的话还得考虑留两个奇度点的情况
--AlexPanda
3. Re:【欧拉回路+最小生成树】SD开车@山东2018省队一轮集训day1
老哥这道题是要求跑欧拉图,而不是欧拉路径吧
--AlexPanda
点击右上角即可分享