算法作业 求解呀

航天飞机要进行升空做实验， 实验都是由各大赞助商赞助的。 求优化 实验子集。

有实验集合E={E1。。。。En}，每个Ej可以得到赞助费Pj； 全部仪器集合为I={I1,I2。。。。。In}。每个仪器对应的重量为W={W1，。。。。Wn}。运送每个仪器Ij的费用Cj。 每个实验Ej所使用的仪器为Rj。 Rj是I的子集来的。 仪器可以重用。 实验是需要航天飞机来运送的。航天飞机的承重量是T。 在要求出做哪些实验 可以领净收益最大。 净收益是指总的实验赞助费减去 所以仪器的运送费。

典型的背包问题。随便百度一下吧。

看着头就疼~

感觉像是回到了高中