回溯法思想和案例(旅行售货员问题,装载问题, 0-1背包问题,图的m着色问题)。 算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。

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

装载问题描述如下：有一批共n个集装箱要装上载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。

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

集装箱装载问题的模拟退火遗传算法 [日期：2005-12-19] 来源：电子技术应用  作者：江 娜 丁香乾 刘同义 张红兰 [字体：大 中 小] 　     摘要：将模拟退火的思想引入遗传算法中，将两者结合起来，探讨了模拟退火遗传算法在复杂集装箱装载中的应用，以此达到缩小搜索区域，增强算法的收敛性的目的。该算法充分发挥了遗传操作中交叉算子的作用，并通过实验仿真表明该算法优于传统的计算方法。     关键词：集装箱装载 模拟退火遗传算法 启发式算法 目前，物流业正处在快速发展的时期，集装箱运输将会有大幅度的增长。集装箱装载作为物流配送过程中的一个关键性环节，可提高配送

输入： 多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。 输出： 对于每个测例在单独的一行内输出Yes或No。 输入样例： 7 8 2 8 7 7 9 2 8 8 0 0 0 输出样例： Yes No

用贪心法、回溯法、分支限界法对比分析装载问题。分析各算法的特性。

本例采用java实现的装载问题，采用的是回溯算法，参考书籍为：算法设计和分析（第二版）

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

本例采用java编写的装载问题，采用的是FIFO队列形式，参考:算法设计与分析