2020年5月15日
回溯算法之轮船货箱装载问题（最优装载）
1. 问题描述： 给定 n 个货箱，货箱 i 重为 wi ，船可以装载的货箱总重量为W。货箱装载问题是在不使船翻的前提下装载尽可能多的货箱。 2. 解空间： 假设解可以由向量 (x1, x2, ... , xn) 表示， xi 属于 {0, 1} , xi = 1 表示货箱 i 被装上船， xi = Read More
posted @ 2020-05-15 17:56 ZengZG Views(3336) Comments(0) Diggs(0) Edit