摘要：
分析: 每个数都可以用比它小的二进制数来表示，且每个数不重复使用 例如: 7 = 4 + 2 + 1; 9 = 8 + 1; 14 = 8 + 4 + 2 ..... // 1 2 4 8 16 32 64 然后就可以把给定的物品种数，分解成数量较小的多种物品，但是物品都是一样的，不影响后续01背包 阅读全文
摘要：
题目地址：http://codevs.cn/problem/1155/ 金明的预算方案 题目描述 Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元 阅读全文