计算计算法设计与分析实验，最优装载问题 c++

一、 实验目的 1、理解回溯法的深度优先搜索策略。 2、掌握用回溯法解题的算法框架。 3、通过应用范例学习回溯法的设计策略。 二、实验环境 1、硬件环境：Windows 10 2、软件环境： 编译器：Dev C++ 语言：C语言

给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.

有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 Input 输入的第一个为测试样例的个数T（ T <= 100 ），接下来有T个测试样例。每个测试样例的第一行是一个整数n（ n <= 1000 ）和一个非负数C（ C <= 10000 ），分别表示集装箱的个数以及轮船的载重量。接下来有n行，每行一个非负数，表示每个集装箱的重量。

贪心算法之最优装载问题.doc

最优装载回溯法求解最优装载回溯法求解最优装载回溯法求解最优装载回溯法求解

最优装载问题——回溯法 最优装载问题——回溯法 最优装载问题——回溯法

贪心法最优装载问题，内涵代码，调试成功！

最优装载问题（算法　代码），需要的朋友可以看看的，百利无一害是吧

算法设计与分析用分支限界法解决最优装载问题，，，