精选优质文档-倾情为你奉上装载问题的回溯算法实现实验报告一、实验目的通过本实验使学生掌握回溯算法基本要素、步骤及其应用二、实验原理本实验是应用回溯算法用Java编程语言对给定两艘轮船的载重量和一批集装箱,集装箱的重量之和小于等于两艘船的载重量之和。Java编程语言见Java 基础教程,装载问题的回溯算法见王晓东编算法设计与分析(第二版)p152-160.三、实验内容Java编程语言实现装载问题的回溯算法。主要实验内容包含:给定两艘轮船的载重量c1和c2,n个集装箱及其重量wn,确定合理的装载方案将n个集装箱装上这两艘船。四、使用仪器、材料myEclipse五、实验步骤1、给定轮船的载重量c1和c2,集装箱数量n和集装箱重量的集合wn;2、用回溯算法将第一艘轮船尽可能装满;3、输出第一艘轮船的装载方案;4、输出第二艘船的装载方案。六、实验原始记录及其处理(数据、图表、计算等)package ts;public class Load sta