贪心算法习题解析

1． 背包问题定义如下：输入：正数输出：，使得：最大；给出一个求解背包问题的贪心算法，并证明其正确性。解：贪心思想：首先计算每种物品单位重量的价值，并进行由大到小的排序，然后依据贪心选择策略，将尽可能