2019年3月5日

完全背包(SOJ 2785)

摘要： SOJ 2785: http://acm.scu.edu.cn/soj/problem.action?id=2785 题意：任意一个正整数都可以分解成2的幂次数之和，这里2的幂次数为集合{1,2,4,8,16,32,...}. 举个例子5， 5=1+1+1+1+1 5=1+1+1+2 5=1+2+2 阅读全文

posted @ 2019-03-05 14:21 小叶子曰 阅读(160) 评论(0) 推荐(0) 编辑

多重背包

摘要： 我在之前讲过0-1背包和完全背包，这里讲多重背包。不同于0-1背包和完全背包，多重背包中每个物品有个给定的数量。假定背包容量为m，有n个物品，每个物品的重量为weight[i], 价值为value[i], 数目为num[i]. 显然，多重背包可以转化为0-1背包问题：将num[i]个物品i看作是nu 阅读全文

posted @ 2019-03-05 07:55 小叶子曰 阅读(213) 评论(0) 推荐(0) 编辑

导航