POJ-1276 Cash Machine 多重背包 二进制优化
摘要：
题目链接： 题意 懒得写了自己去看好了，困了赶紧写完这个回宿舍睡觉，明早还要考试。 思路 多重背包的二进制优化。 思路是将n个物品拆分成log(m)个物品，可使得这些物品组合出1~n个原物品，这个用于01背包中。 提交过程 ||| : |: WA|没理解num =k AC| 代码 cpp inclu 阅读全文
posted @ 2018-08-10 21:25 糖栗子 阅读(132) 评论(0) 推荐(0) 编辑
