2018年10月31日
Cash Machine （POJ 1276）（多重背包——二进制优化）
摘要： 链接：POJ - 1276 题意：给你一个最大金额m，现在有n种类型的纸票，这些纸票的个数各不相同，问能够用这些纸票再不超过m的前提下凑成最大的金额是多少？题解：写了01背包直接暴力，结果T了，时间复杂度太高了，要跑外循环m和内循环所有的纸票的个数。这个题需要把每种纸... 阅读全文
posted @ 2018-10-31 16:03 Mercury_Lc 阅读(179) 评论(0) 推荐(0)