i bottom attached segment font-content"><div style="position: relative; overflow: hidden;"><p><span style="font-size: medium">贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 &lt;= N &lt;= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石，它的重量为W_i(1 &lt;= W_i &lt;= 400)，并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 &lt;= D_i &lt;= 100)。由于贝茜只能忍受重量不超过M(1 &lt;