贪心算法背包问题.doc

算法设计与分析实验报告 题目贪心算法 背包问题 专业JAVA技术xxxxx班 学号 姓名 指导老师 实验三贪心算法 背包问题 一实验目的与要求 1掌握背包问题的算法 2初步掌握贪心算法 二实验题 ? 问题描述与0-1背包问题相似给定n种物品和一个背包物品i的重量是wi其价值为vi背包的容量为c与0-1背包问题不同的是在选择物品i装入背包时背包问题的解决可以选择物品i的一部分而不一定要全部装入背包