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

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

[解决办法]

探讨

恰恰因为仪器是可重用的的，才是01背包。

把每个实验看成是石头，航天飞机看成容器。

如果仪器不可重用，那就要复杂了。

引用:

引用:

每个实验Ej，对应的仪器为Rj，那么这些仪器一起总重量可以算出来totalW = { sigma(Wi), Ii∈Rj }，总费用可以算出来totalC = { sigma……

[解决办法]

探讨

恰恰因为仪器是可重用的的，才是01背包。

把每个实验看成是石头，航天飞机看成容器。

如果仪器不可重用，那就要复杂了。


引用:

引用:

每个实验Ej，对应的仪器为Rj，那么这些仪器一起总重量可以算出来totalW = { sigma(Wi), Ii∈Rj }，总费用可以算出来totalC = { sigm……

[解决办法]

探讨

引用:

引用:
恰恰因为仪器是可重用的的，才是01背包。

把每个实验看成是石头，航天飞机看成容器。

如果仪器不可重用，那就要复杂了。


引用:

引用:

每个实验Ej，对应的仪器为Rj，那么这些仪器一起总重量可以算出来total……

[解决办法]
最近大牛都比较忙啊
我还是无法理解 gogdizzy 兄说的背包问题

[解决办法]
01背包的一般描述是：

01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。

对于这道题，就是：
在M个实验中，取出若干实验，放入航天飞机，每个实验的体积是sigma(几个仪器)，每个实验的价值是赞助费刨去sigma(几个仪器的费用)，使总收益最大化。

探讨

最近大牛都比较忙啊
我还是无法理解 gogdizzy 兄说的背包问题

[解决办法]

探讨

01背包的一般描述是：

01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。

对于这道题，就是：
在M个实验中，取出若干实验，放入航天飞机，每个实验的体积是sigma(几个仪器)，每个实验的价值是赞助费刨去sigma(几个仪器的费用)，使总收益最大化。



引用:……

[解决办法]
引用:

LZ你确定这个是DP的题目么，想了2天了还是琢磨不清楚，不是DP的题目的话岂不是白白的死脑细胞


最近上课就讲到dp，将它和背包问题联系一下。 所以我感觉这是DP问题。 但是用背包问题的想法似乎行不通


[解决办法]
希望以后的回答能给出详细的解释，无论是 DP 还是 NPC，都需要严谨的证明
[解决办法]
貌似是01规划问题