51-太空实验计划-最大收益问题

7.8　太空实验计划——最大收益问题

某理工学院的实验室计划了一系列的实验项目E＝{E₁，E₂，…，E_m},这些实验需要使用的全部仪器集合I＝{I₁，I₂，…，I_n}。每个实验需要的仪器是全部仪器集合的子集。配置仪器I_j需要的费用为c_j，实验E_i产生的经济效益为p_i美元。需要设计一个有效的算法，确定要进行哪些实验，使最终得到的经济效益减去需要配置的仪器费用后得到的净收益最大。