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

用蛮力法动态规划法和贪心法求解01背包问题讲解.docVIP

  • 50
  • 0
  • 约1.23万字
  • 约 17页
  • 2020-04-18 发布于天津
  • 举报

用蛮力法动态规划法和贪心法求解01背包问题讲解.doc

    学资学习网算法设计与分析项目名称用蛮力法动态规划法和贪心法求解背包问题作者姓名余武丹李红波刘红梅完成日期年月日目录第一章简介第二章算法定义第三章测试结果第四章分析和讨论第一章简介背包问题是给定个重量为价值为的物品和一个容量为的背包求这些物品中的一个最有价值的子集并且要能够装到背包中在背包问题中物品或者被装入背包或者不被装入背包设表示物品装入背包的情况则当时表示物品没有被装入背包时表示物品被装入背包根据问题的要求有如下约束条件和目标函数式式于是问题归结为寻找一个满足约束条件式并使目标函数式达到最大

    ----------------学资学习网--------------- 算法设计与分析 项 目 名 称：用蛮力法、动态规划法和贪心法求解0/1背包问题 作者姓名：余武丹 李红波 刘红梅 完成日期：2013年9月20日 目录 第一章：简介（Introduction） 第二章：算法定义（Algorithm Specification） 第三章：测试结果（Testing Results） 第四章：分析和讨论 第一章：简介（

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >