箱子装载问题

实验五 箱子装载问题一、实验目的理解和复习所学各种算法的概念；掌握和复习所学各种算法的基本要素；掌握各种算法的优点和区别；通过应用范例掌握选择最佳算法的设计技巧与策略；二、实验内容及要求1、使用贪心

实验五箱子装载问题 一、实验目的 1、 理解和复习所学各种算法的概念； 2、 掌握和复习所学各种算法的基本要素； 3、 掌握各种算法的优点和区别； 4、 通过应用范例掌握选择最佳算法的设计技巧与策略； 二、实验内容及要求 1使用贪心算法、回溯法、分支限界法解决箱子装载问题。（任选两种） 、 2、通过上机实验进行算法实现。 3、保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。 三、实验原理 回溯法原理： 从开始结点出发，以深度优先方式搜索整个解空间。这个节点成为活结点，同时也成为 当前的扩展节点。在当前的扩展节点处，搜索向纵深方向一致一个新节点。 贪心算法原理： 贪心算法通过一系列的选择来得到问题的解。他所做的每一个选择都是当前状态下局部 最好选择，即贪心选择。 四、程序代码 （1）贪心算法 #include <stdio.h> #include <stdlib.h> swap(&x,&y){ voidintint //交换 t; int t=x; x=y; y=t; } sort([],[],) voidintintint //排序，有小到大 wtn {