- 4
- 0
- 约4.85千字
- 约 9页
- 2023-08-27 发布于上海
- 举报
.
算法设计分析实验报告
回溯算法
Problem A、0-1 背包问题
描述: 需对容量为 c 的背包进行装载。从 n 个物品中选取装入背包
的物品,每件物品 i 的重量为wi ,价值为 pi 。对于可行的背包装载,
背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物
品价值最高。
初始化的数组事实上就是在没有任何物品可以放入背包时的合法状态。如果要求
背包恰好装满,那么此时只有容量为 0 的背包可能被价值为0 的nothing恰好装
满,其它容量的背包均没有合法的解,属于未定义的状态,它们的值就都应该是
-∞了。 如果背包并非必须被装满,那么任何容量的背包都有一个合法解什么
都不装,这个解的价值为 0,所以初始时状态的值也就全部为 0 了。
void checkmaxint n,int c
{
int i, weight=0, value=0;
fori=0;in;i++
{
ifa[i]==1
{
weight = weight + w[i];
您可能关注的文档
- 部编人教版一年级语文上册课文(二)第7课《青蛙写诗》课时练(含答案).pdf
- 西南大学网络教育0154审计学期末考试复习题及习题与讲解.pdf
- 道德与法治七年级上期末复习提纲(第四单元).pdf
- 速度、时间和路程之间的关系.pdf
- 速腾-六方位绕车讲解话术8499.pdf
- 西安交通大学14年6月课程考试《急救护理学》考查课试题答案.pdf
- 车展活动总结报告.pdf
- 评价记录表格.pdf
- 重要!超实用的国家级信息安全证书大全,等你Get!.pdf
- 超大规模集成电路先进光刻理论与应用_半导体行业(三十九)——高级光刻工艺(一)....pdf
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
最近下载
- 化工项目建设流程.pptx VIP
- 乙醇中毒护理查房.pptx VIP
- 森赫电梯RH6000-GR30123图纸调试资料.pdf
- 2025年敦化市人力资源和社会保障局面向委培生招聘员额岗位(28人)参考题库附答案.docx VIP
- 《安徽省普通高校对口招生考试纲要》(2022年版)010信息技术类专业课考试纲要.pdf VIP
- CMI900 荧光X射线镀层厚度测量仪操作规范.xls VIP
- 九上道德与法治第三单元《文明与家园》测试卷(含答案).pdf VIP
- 7.国家电力投资集团有限公司陆上风电项目启动验收管理标准化工作指引.docx VIP
- 2025年大学《材料成型及控制工程-材料成型设备》考试备考试题及答案解析.docx VIP
- 人教部编道德与法治九上单元测试(有答案)第四单元测试卷.doc VIP
原创力文档

文档评论(0)