贪心算法实验(求解背包问题).docx

算法分析与设计实验报告 第四次实验 姓名 学号 班级 时间 10.17上午 地点 工训楼309 实验名称 贪心算法实验(求解背包问题) 实验目的 通过上机实验要求掌握贪心算法的问题描述算法设计思想程序设计 实验原理 给定任意几组数据利用贪心算法的思想将物品装入背包并使得其价值最大 程序思路 与0-1背包问题类似所不同的是在选择物品 i装入背包时可以选择物 品i的一部分而不一定要全部装入背包 K i