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

背包问题算法精讲：从理论到实践.pdf

背包问题算法精讲：从理论到实践.pdf

    背包问题概述

    ⚫背包问题是类型问题，理解、掌握此类型问题可归纳出求解此类问题的通用思路。

    ⚫背包问题的分类：

    ◆0-1背包问题（不可分割背包问题）。

    ◆无限背包问题（完全背包问题）。

    ◆可分割背包问题（见贪心算法章节）。

    ◆带附属关系的背包问题。

    ◆双背包求最优值.

    ◆带上下界限制的背包问题(012背包)

    ◆……

    0-1背包问题描述

    ⚫问题描述：

    ◆有一个容纳为m重量的背包，现有n种物品，每种物品有重量和价值2个属性。请设计算

    法，在不分割物品的情况

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >