算法——背包问题

所需积分/C币:28 2019-05-03 19:20:31 67KB ZIP
收藏 收藏 1
举报

背包问题(Knapsack problem)是组合优化领域的一类经典问题: 给定一个物品集合,每个物品具有一定重量以及一定的价值. 对于一个承载重量有限的背包,如何决定放入的物品,使得在背包承载的范围内获取所装物品的最大价值. 背包问题具有多种表现形式,其中最常见的当数0-1背包问题(0-1 knapsack problem),它规定了放入到背包中的物品的数目的表现形式,每种物品具有放入(且仅放入一次)或不放入两种形式,用0和1分别进行表示: 这里的 ,代表了第 个物品是否包含在背包当中, 表示第 个物品的价值, 表示第 个物品的重量, 表示背包的最大承载能力. 题目: 试用贪心算法和

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    抢沙发
    一个资源只可评论一次,评论内容不能少于5个字
    img
    qq_35006137

    关注 私信 TA的资源

    上传资源赚积分,得勋章
    最新推荐