最优装载

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
回到页面顶部