- 21
- 0
- 约9.26千字
- 约 15页
- 2021-04-03 发布于天津
- 举报
背包问题计科班朱润华方法回溯法一回溯法描述用回溯法解问题时应明确定义问题的解空间问题的解空间至少包含问题的一个最优解对于背包问题解空间由长度为的向量组成该解空间包含对变量的所有赋值例如时解空间为然后可将解空间组织成树或图的形式背包则可用完全二叉树表示其解空间给定种物品和一背包物品的重量是其价值为背包的容量为问应如何选择装入背包的物品使得装入背包中物品的总价值最大形式化描述给定要求找一元向量刀且达最大即一个特殊的整数规划问题二回溯法步骤思想描述背包问题是子集选取问题背包问题的解空间可以用子集树表示
0-1背包问题
计科1班朱润华2012040732
方法1:回溯法
一、 回溯法描述:
用回溯法解问题时,应明确定义问题的解空间。问题的解空间至少包含问题的一 个(最优)解。对于0-1背包问题,解空间由长度为n的0-1向量组成。该解空 间包含对变量的所有0-1赋值。例如n=3时,解空间为:{(0, 0, 0),( 0, 1, 0),( 0, 0, 1),( 1, 0, 0),( 0, 1, 1),( 1, 0, 1),( 1, 1, 0),( 1, 1, 1)}然后可将解空间组织成树或图的形式,0-1背包则可用完全 二叉树表示其解空间给定n种物品和一背包。物品i的重量是wi,其价值为vi, 背
您可能关注的文档
- 四上句子练习.docx
- 四层电梯PLC控制.docx
- 四川华西集团有限公司管理体系认证工作办公室.docx
- 四川大学计算机学院汇编语言课件汇编语言程序设计课程.docx
- 四川泸州C1科目二场地普桑满分实录汇总.docx
- 四议两公开一报备工作法流程图1.docx
- 四速度检测概要.docx
- 回弹弯沉值检测记录精.docx
- 园林绿化施工企业安全质量生产考核申请表.docx
- 固体废物处理处置课程设计说明书.docx
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
最近下载
- 2023年国家基本公共卫生服务规范(第三版)考试题集.doc VIP
- 新疆宗教演变史(概述).pdf VIP
- 通用技术单招试题及答案.doc
- 29-30学时-三、精馏过程的节能途径-《化工传质与分离过程》教学.ppt
- 2027辽宁东北大学非专任教师岗位招聘考试备考试题及答案解析.docx VIP
- 小学三年级语文上册期中考试试卷(共3套,最新部编人教版).pdf VIP
- 2025年军队文职人员招聘考试药学真题及答案解析.docx
- 俄罗斯“主权教育”政策下的历史教科书重构与国家认同塑造——基于2024年俄联邦新版历史教材文本与中学生国家认同访谈的话语分析.docx VIP
- 安霸(Ambarella)面试题及详细答案.docx VIP
- 东北大学非专任教师岗位招聘考试真题2024.pdf VIP
原创力文档

文档评论(0)