博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年5月14日

回溯法——装载问题

摘要： 问题描述： 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量是wi，且不能超，即Σwin时，算法搜索到叶结点，其相应的载重量为cw，如果cw>bestw，则表示当前解优于当前的最优解，此时应该更新bestw。 算法Backtrack动态地生成问题的解空间树。在每个结点... 阅读全文

posted @ 2014-05-14 22:30 xymaqingxiang 阅读(13729) 评论(0) 推荐(1)