1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

计算机算法设计与分析（第6版）-课件 ch0506 0-1背包问题.pptx

计算机算法设计与分析（第6版）-课件 ch0506 0-1背包问题.pptx

    1. 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
    2. 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
    3. 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
    查看更多

    0-1背包问题

    01问题本质与建模

    0-1背包问题的定义与NP特性问题定义0-1背包问题要求在给定容量的背包中，从n件物品中选择若干件放入，每件物品要么完整放入，要么完全不放入，目标是使背包中物品的总价值最大。问题特性该问题是典型的子集选取型优化问题，已被证明为NP完全问题。随着物品数量n的增加，问题规模呈指数级增长，不存在已知的多项式时间解法。形式化描述用数组w表示物品的重量，数组p表示物品的价值，c表示背包的容量。算法需要在满足总重量不超过c的前提下，最大化总价值。010203

    解空间子集树与有哪些信誉好的足球投注网站策略解空间结构0-1背包问题的解空间可以表示为一棵深度为n+1的二叉子集树，树的每个节点表示一

    您可能关注的文档

    最近下载

    文档评论（0）

    lai + 关注
    实名认证
    内容提供者

    精品资料

    咨询Ta 进入空间
    版权声明书
    用户编号：7040145050000060

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >