![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
nabatl
这个作者很懒,什么都没留下…
展开
-
多重背包
https://www.cnblogs.com/shuaihui520/p/9043143.html (1)二进制的优化 这是一个多重背包的模板,也是十分好用的一种模板,因为这个比直接拆除01 背包来做 要省些时间。这是为啥呢,首先先由我讲一下为什么能换成01 背包吧。 举个例子。假如给了我们 价值为 2,但是数量却是10 的物品,我们应该把10给拆开, 要知道二进制可是能够表示任何数的,所以1...原创 2019-02-11 18:52:57 · 124 阅读 · 0 评论 -
包子凑数
标题:包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个...原创 2019-02-26 21:30:16 · 1838 阅读 · 0 评论 -
Divided
* 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 *...原创 2019-02-26 22:14:40 · 347 阅读 · 0 评论