件物品

  • NC16666 [NOIP2006]开心的金明

    题目链接 题目 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你…

    编程笔记 2022年8月12日
  • P1060 [NOIP2006 普及组] 开心的金明(01背包算法)

    题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超…

    编程笔记 2022年8月4日
  • 01背包+滚动数组

    01背包 定义:在/(M/)件物品取出若干件放在空间为/(V/)的背包里,每件物品的体积为/(V_1/),/(V_2/)至/(V_n/),与之相对应的价值为/(W_1/),/(W_…

    编程笔记 2022年7月12日