0-1背包详解
需积分: 10 88 浏览量
2013-06-08
15:44:16
上传
评论
收藏 43KB DOC 举报
实验四 “0-1背包问题
一、 实验目的与要求
熟悉 C/C++语言的集成开发环境；
通过本实验加深对贪心算法、动态规划算法的理解。
二、 实验内容:
掌握贪心算法、动态规划算法的概念和基本思想，分析并掌握“0-1背包问题的求解方
法，并分析其优缺点。
三、 实验题
1. 0-1背包问题的贪心算法
2. 0-1背包问题的动态规划算法
说明：背包实例采用教材 P132 习题六的 6-1 中的描述。要求每种的算法都给出最大收
益和最优解。
设有背包问题实例 ，，。。。 （），
物品装入背包的收益为：（，，。。。， ）（）。求这
一实例的最优解和最大收益。
四、 实验步骤
理解算法思想和问题要求；
编程实现题目要求；
上机输入和调试自己所编的程序；
验证分析实验结果；
整理出实验报告。
五、 实验程序
资源评论
