背包
背包的好题
Z__X
这个作者很懒,什么都没留下…
展开
-
JZOJ 养猪 (dp-01背包)
来源:JZOJ题目描述你有一个猪圈,有 NNN 头猪,每天你最多可以杀一头猪卖钱,收益就是猪的体重。但是每过一天猪的体重都会下降 PiPiPi,问 KKK 天内你的最大获利。解题思路这是一道纯粹的 010101 背包,就是要处理一个细节:猪的体重会下降;...原创 2020-02-24 17:53:35 · 1555 阅读 · 0 评论 -
【2020.2.7 练习赛】 T3-蛋糕塔(dp-完全背包)
来源:JZOJ题目描述HlHlHl 高中要举行一场蛋糕塔比赛。注意,不是 dotadotadota 比赛,而是蛋糕塔比赛。学校会提供 NNN 种不同类型的蛋糕,第 iii 种蛋糕的高度为 HiHiHi (5<=Hi<=T)(5<=H i <=T )(5<=Hi<=T),营养价值为 ViViVi (1<=Vi<=1,000,000)(1<=V...原创 2020-02-08 11:51:13 · 361 阅读 · 0 评论