动态规划——背包动态规划
TS15oi
这个作者很懒,什么都没留下…
展开
-
【背包DP】【2018.9.20普及组模拟】T3(WOJ 3975)保护羊村
题目(保护羊村):【题目描述】 伟大的Yyz 帮助羊羊们逃出了城堡,可Jack 自然不会善罢甘休。“我会诅咒你们的!”杰杰恼羞成怒地喊道。回到羊村后,羊羊们发现羊村地震了。看来Jack的诅咒生效了。当务之急是修补因地震而坍塌的围墙。围墙上有n 个圆形洞。第i 个洞的直径是d_i 米,修复第i 个洞的时间是t_i 分钟,一个洞开始修就必须修完。不妙的是,据可靠情报,灰太狼在c 分钟后就...原创 2018-09-22 15:53:43 · 611 阅读 · 1 评论 -
【背包DP】(WOJ 1076)(洛谷P1156)GREEN垃圾陷阱WELL
题目(GREEN垃圾陷阱WELL):【题目描述】 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门...原创 2018-12-17 19:53:51 · 175 阅读 · 0 评论 -
【背包DP】(WOJ 2970)声音辨数
题目(声音辨数):【题目描述】 一条线上有N个点,每个点可能若干B类动物,每个动物会发出声音,声音由左向右传递,如果第i个点发出的声音总和为L,则传到i+1为L-1,每个点的音量总和是上个点传递的音量加上这个点动物发出的声音总和问:一共最少有多少个动物【输入】第一行是2个整数N,B,表示n个点,B类动物接下来是B行,每行一个整数Vi表示每类动物发出的声音音量接下来是N...原创 2018-12-23 22:17:48 · 140 阅读 · 0 评论