2018年2月13日
多重背包：二的幂次法
摘要： 引入 所谓多重背包问题，基本长一个样：一个背包，承量有限为W，有n种物体，第i种物体，价值Vi，占用重量为 Wi，且有Ci件，选择物品若干放入背包，使得总重量不超过背包的承重，求最大总价值。解法 我们可以先从一般的01背包的解法入手：倘若用01背包的... 阅读全文
posted @ 2018-02-13 22:35 落九思 阅读(247) 评论(0) 推荐(0)