算法设计和分析实验四:贪心算法求解背包问题.docx

PAGE PAGE #/ 8 实验五贪心算法求解背包问题 实验内容 应用贪心算法求解离散背包问题分析时间复杂度 有一个承重为 W 的背包和 n 个物品它们各自的重量和价值分别是 wi 和 vi (1