贪心算法解决最优装载问题.docVIP

//author : Kevin Black //这个是我刚刚做好的作业，我觉得应该上传一些文档到豆丁 //老师···假如你看到我的作业跟网上的这个文章一样···你别以为我是抄的啊··· //记得看看作者的名字啊！！ 贪心算法之最优装载问题 一. 实验目的 掌握贪心算法的基本思想（具体阐述） 掌握贪心算法的基本要素：贪心选择性质和最优子结构性质 二. 实验内容 贪心算法基本思想： 整体划分成部分，分而治之。每个部分中寻找最优解，然后综合所有部分最优解。这是，可能得到整体的最优解，但往往得到的是近似的最优解。 贪心算法基本要素： 1. 贪心选择性质 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。 2. 最优子结构性质 当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。 最优装载问题 1. 问题描述： 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 三. 实验程序及运行结果 #includeiostream.h #includestdlib.h void Swap(int x,int y)//交换 { int t; t=x; x=y; y=t; } v