实验五--箱子装载问题(分支限界法)(共5页).doc

精选优质文档-倾情为你奉上实验五 箱子装载问题一、实验目的：1、 理解和复习所学各种算法的概念；2、 掌握和复习所学各种算法的基本要素；3、 掌握各种算法的优点和区别；4、 通过应用范例掌握选择最佳算法的设计技巧与策略；二、实验内容及要求：1、使用贪心算法、回溯法、分支限界法解决箱子装载问题。（任选两种）2、通过上机实验进行算法实现。 3、保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。三、实验原理：回溯法原理：从开始结点出发，以深度优先方式搜索整个解空间。这个节点成为活结点，同时也成为当前的扩展节点。在当前的扩展节点处，搜索向纵深方向一致一个新节点。贪心算法原理：贪心算法通过一系列的选择来得到问题的解。他所做的每一个选择都是当前状态下局部最好选择，即贪心选择。4、 程序代码：贪心算法：#include#include#define N 100using namespace std;int main()int tN,w0N