摘要：//#include "stdafx.h"// 回溯法，解空间分为排列数和子集树，前者是不同节点顺序的排列，后者是一个(0,1,...)的向量子集// 最大装载问题，是一个NP问题，目前只计算第一艘船，属于子集树// 有几个货物，子集树就有几层，当前题目为5层// 我感觉递归还是太过于精巧和经凑，很... 阅读全文

摘要：问题描述： 给定n个作业的集合J=（J1，J2，... ，Jn）。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和... 阅读全文

摘要：/*回溯法解符号三角形问题问题描述：如下图是由14个“+”和14个“-”组成的符号三角形,2个同号下面都是“+”，2个异号下面都是“-”。-++-+++-+--++--+-++----++-+-在一般情况下，符号三角形的第一行有n个符号,符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，... 阅读全文

摘要：问题描述：如下图是由14个“+”和14个“-”组成的符号三角形, 2个同号下面都是“+”，2个异号下面都是“-”。- + + - + + +- + - - + +- - + - ++ - - -- + +- +-在一般情况下，符号三角形的第一行有n个符号, 符号三角形问题要求对于给定的n，计算有多少... 阅读全文

摘要：算法描述：0-1背包的回溯法，与装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行搜索。否则将右子树剪去。 计算右子树上界的更好算法是： 将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，... 阅读全文

摘要：问题描述： 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量是wi，且不能超。算法思想： 最优装载方案： 将第一艘轮船尽可能的装满； 然后将剩余的装载第二艘船上算法描述：template class Loading{ friend Type MaxLoadin... 阅读全文