最优装载
std::vector<int> Loading(const std::vector<int>& w, int V) {
int n = w.size();
std::vector<int> order(n);
std::iota(order.begin(), order.end(), 0);
std::sort(order.begin(), order.end(), [&w](int i, int j) {
return w[i] < w[j];
});
std::vector<int> x(n);
for (int i = 0; i < n && w[order[i]] <= c; i++) {
x[order[i]] = 1;
c -= w[order[i]];
}
return x;
}
最后更新:
2024年1月14日 18:59:58
创建日期: 2024年1月2日 19:47:42
创建日期: 2024年1月2日 19:47:42