1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 实验设计

实验报告8-蛮力动态规划01背包.docVIP

  • 2
  • 0
  • 约7.34千字
  • 约 10页
  • 2026-03-17 发布于北京
  • 举报

实验报告8-蛮力动态规划01背包.doc

    PAGE

    PAGE10

    《算法设计与分析》实验报告八

    学号：1004091130

    姓名：金玉琦

    日期：2011-12-5

    得分：

    一、实验内容：

    分别用蛮力法、动态规划法、回溯法和分支限界法求解0/1背包问题。

    二、所用算法的基本思想及复杂度分析：

    蛮力法

    基本思想

    用蛮力法求解就是要穷举出物品的所有组合，计算不超过背包容量的物品的最大价值和

    复杂度分析

    装法有2n种组合，每种组合中又要计算价值和，所以其复杂度为指数级。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >