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

实验五：贪心算法求解背包问题实验内容应用贪心算法求解离散背包问题，分析时间复杂度。有一个承重为W的背包和n个物品，它们各自的重量和价值分别是wi和vi（1<=i<=n），设 求这些物品