五大算法之分支定界法

问题：有一批共n个集装箱要装上2艘载重量分别为c1，c2的轮船，其中集装箱i的重量为wi，且要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。

抽象：将n个物品放到2个容器中，每个容器不能超重，寻找一个可行的方案。

思路：先尽可能的将第一艘船装满，然后将剩余的集装箱装到第二艘船上，如果第二艘船装不下则问题无解。则问题转化为求第一艘船最大装载量。使用分支定界法进行解空间搜索。