2014年12月5日
回溯法--无优化 最优装载问题
摘要： //#include "stdafx.h"// 回溯法，解空间分为排列数和子集树，前者是不同节点顺序的排列，后者是一个(0,1,...)的向量子集// 最大装载问题，是一个NP问题，目前只计算第一艘船，属于子集树// 有几个货物，子集树就有几层，当前题目为5层// 我感觉递归还是太过于精巧和经凑，很... 阅读全文
posted @ 2014-12-05 10:50 IT下载 阅读(823) 评论(0) 推荐(0) 编辑