摘要:
/* 最优装载问题: 有 n 个集装箱,重量分别为 w[0], ..., w[n - 1] 和一个载重量为 capacity 的货船,现在要把货船尽可能的装满. */#include#include#includeusing namespace std;class maxLoading{ private: size_t n; //貨物个数 size_t capacity; //貨船的載重量 std::vector weight; size_t bestW; size_t currentW; ... 阅读全文