背包dp
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
多重从背包转01背包
Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same v...原创 2019-07-22 11:15:10 · 110 阅读 · 0 评论 -
01背包--摆楼梯
One curious child has a set of N little bricks. From these bricks he builds different staircases. Staircase consists of steps of different sizes in a strictly descending order. It is not allowed for s...原创 2019-07-21 21:27:28 · 133 阅读 · 0 评论 -
背包的三种基本类型
-------------------------01背包------------------------------------ https://blog.csdn.net/qq_43746332/article/details/90677611 -------------------------多重背包------------------------------------ 题目描述 ...原创 2019-06-07 13:46:09 · 1009 阅读 · 0 评论 -
yzm10与黄金矿工(背包问题)
Description yzm10再次接到任务,他跟随Molex国王来到了M城的一块风水宝地,这里有许许多多的宝藏等待着挖掘。总共n种宝藏,每种宝藏都给出了体积v,价值w以及数量c,这些宝藏可能是木桶骷髅,也可能是钻石黄金!yzm10于是偷偷地向Molex国王要到了M城最大的麻袋(体积为m),想要带走这些宝藏。但是由于宝藏实在是太多了,所以yzm10想尽可能地带走更多更有价值的宝藏。yzm10同...原创 2019-05-29 20:13:09 · 481 阅读 · 0 评论 -
[HAOI2012]音量调节----(01背包or思维)牛客网
https://ac.nowcoder.com/acm/problem/19990 分析:其实初始音量给出,并且每首歌要调节的音量也给出后,每首歌对应的音量的个数也就确定了 例如样例: //第一次调节 只能从 5开始 调小的话就是0 调大的话就是10 //第二次调节 先分析0 调小不可以 调大只能是3 再分析10 调小是7 调大不可以 //第三次调节 先分析3 调小不可...原创 2019-08-29 22:23:22 · 244 阅读 · 0 评论