算法设计与分析 实验报告及答案)

实验报告配套教材：

书名：算法设计与分析
作者：吕国英
出版社：清华大学出版社

实验报告概述：

一、问题描述 有两艘船和需要装运的n个货箱，第一艘船的载重量是c1，第二艘船的载重量是c2，wi是货箱i的重量，且w1+w2+…+wn ≤ c1+c2 。希望确定是否有一种可将所有n个货箱全部装船的方法。若有的话，找出该方法。