2013年10月17日
回溯法最优装载问题（java）
摘要： 1.问题描述： 有一批共有 n 个集装箱要装上两艘载重量分别为 c1 和 c2 的轮船，其中集装箱 i 的重量为 w[i], 且重量之和小于(c1 + c2)。装载问题要求确定是否存在一个合理的装载方案可将这 n 个集装箱装上这两艘轮船。如果有，找出一种装载方案。 例如，当n=... 阅读全文
posted @ 2013-10-17 15:15 段星星 阅读(5740) 评论(0) 推荐(0) 编辑