2020年10月21日
动态规划 背包问题
摘要： 问题描述: 我们有一个背包，背包总的承载重量是 Wkg。现在我们有 n 个物品，每个物品的重量不等，并且不可分割。我们现在期望选择几件物品，装载到背包中。在不超过背包所能装载重量的前提下，如何让背包中物品的总重量最大？ 具体例子：小明有个背包，最大装9kg物品，现在桌上有几个物品，重量（kg）分别是 阅读全文
posted @ 2020-10-21 13:42 Nucky_yang 阅读(210) 评论(0) 推荐(0) 编辑