贪心算法解决最优装载问题

贪心算法解决最优装载问题

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