mibbp

摘要： 我上大学以来最正确的决定就是加入了acm，我第一次看到acm招新是在8月底9月初，然后进了acm招新群，然后就就开始自学c语言，那时候暑假没事干就天天写代码，没事还老问谢队题，现在看我问的那些问题是真nt,不过要是当初没问的话我可能现在已经不是acm的一员了。 开学第一天就被学姐采访，问我大学最想做 阅读全文

摘要： 多重背包就是背包问题加了个次数每个物品可以选s次，很容易想到的代码就是在状态转换中再加一个循环从0到s，但这样大数据会超时，所以有了很多 优化方案。 二进制优化： 每个物品可以选的次数都是不同的，有一种想法是把这可以选s次的物品拆成s个物品，这样就只涉及选与不选，就简化成了01背包问题但还是会超时， 阅读全文