2017年10月29日
背包问题：0-1背包、完全背包和多重背包
摘要： 背包问题泛指以下这一种问题： 给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。 这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。下面对这三种 阅读全文
posted @ 2017-10-29 19:36 fengzw 阅读(72388) 评论(6) 推荐(15) 编辑