装载问题

问题描述



有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中第i个集装箱的重量为wi，要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。



注意，在满足 的条件下才可能将这个集装箱装上这2艘轮船。

-Loading problems Problem Descr iption There are n containers to be installed on two deadweight are c1 and c2 ships, including the i-th container weight wi, required to determine whether there is a reasonable load program can be loaded on the container which two ships that. If so, find a loaded program. Note that satisfy the conditions under which the container may be loaded on these two ships.