最优装载问题 - Problem

Problem A: 最优装载问题

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

有一天，海盗们截获了一艘装满各种各样古董的货船，每件古董都价值连城，一旦打碎就失去价值。
虽然海盗船足够大，但载重为c，每件古董的重量为wi，海盗们绞尽脑汁要把尽可能多的宝贝装上船
该怎么办？

10 5
3 5 1 2 4

Submit