PAGE PAGE #/ 6 PAGE PAGE # / 6 实验五应用贪心算法求解背包问题 学院计算机科学与技术专业计算机科学与技术 学号班级姓名 实验内容 背包问题指的是有一个承重为 W的背包和n个物品它们各自的重量和 价值分别是n 假设W w i和v i 1 i n w i 1i求这些物品中最有价值的一个子集如果每次选择某一个物品的时 候只能全部拿走则这一问题称为离散0-1背包问题如果每次