0-1背包问题实验报告.docxVIP

下载本文档

59
0
约2.66千字
约 5页
2020-11-23 发布于天津
举报

0-1背包问题实验报告.docx

背包问题实验报告一问题描述给定种物品和一个背包物品的重量是其价值为背包容量为问应如何选择装入背包中的物品使得装入背包中物品的总价值最大在选择装入背包的物品时对每种物品只有两种选择即装入背包或不装入背包不能将物品装入背包多次也不能只装入部分的物品二问题规模物品数目背包容量每个物品重量分别为每个物品价值分别为实验方法本次实验将分别通过动态规划法贪心算法回溯法及分支界限法四种方法解决背包问题算法分析动态规划法对动态规划的背包问题在给定要求找出一个元向量使得而且同时可得出其递推关系设最优值是背包容量为可

PAGE PAGE #/ 5 PAGE PAGE # / 5 0-1 背包问题实验报告一．问题描述 1?给定n种物品和一个背包。物品i的重量是w[i]，其价值为v[i]，背包容量为 c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。 2.在选择装入背包的物品时，对每种物品 i 只有两种选择，即装入背包或不装入背包。不能将物品 i 装入背包多次，也不能只装入部分的物品 i。二．问题规模 1．物品数目： n=50， 2．背包容量： c=1000， 3．每个物品重量分别为： {220,208,198,192,180,180,165,162,160,15

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

0-1背包问题实验报告.docxVIP