2019年3月25日
NOIP 2006 T2 金明的预算方案
摘要： 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一 阅读全文
posted @ 2019-03-25 21:14 海边微风起 阅读(218) 评论(0) 推荐(0) 编辑
背包
摘要： 1.0/1背包 2.完全背包 3.多重背包 二进制优化： 阅读全文
posted @ 2019-03-25 11:00 海边微风起 阅读(123) 评论(0) 推荐(0) 编辑