件物品
-
NC16666 [NOIP2006]开心的金明
题目链接 题目 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你…
-
P1060 [NOIP2006 普及组] 开心的金明(01背包算法)
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超…
-
01背包+滚动数组
01背包 定义:在/(M/)件物品取出若干件放在空间为/(V/)的背包里,每件物品的体积为/(V_1/),/(V_2/)至/(V_n/),与之相对应的价值为/(W_1/),/(W_…