当然,物体要先放进背包,背包才会扩大自己的体积 比如当前背包的剩余体积为2,礼物的体积为3,喜爱程度为4,也是不能放进背包的。
cc最近收到了好多礼物,对着满地大小不一的礼物,她想要一个包来装,于是dd就掏出了一个会说话的神奇背包给cc装礼物。 cc为了一次性装尽可能多的礼物,于是跟这个背包定下了一个规则,对每个礼物,背包会给出它对这件礼物的喜爱程度,背包越喜欢这个礼物,它就会越开心,越开心,它就会扩大自己的容量。 于是问题就变成了这样:每个礼物都有自己的体积ai,背包也会给出它对这些礼物的喜爱程度bi,并且为了方便cc计算,背包告诉cc,喜爱程度bi就是这件物体放进背包,背包后会扩大的体积。 那么现在cc想知道,对这一地的礼物,有没有某种放的顺序,可以一次性把所有礼物都放进包里? 当然,物体要先放进背包,背包才会扩大自己的体积 比如当前背包的剩余体积为2,礼物的体积为3,喜爱程度为4,也是不能放进背包的。
(图片来源网络,侵删)