应用介绍

2020 年秋招笔试面试合集，以及2019届公司真题模拟题集 附上后端指南，包括（C/C++基础、数据结构、算法、操作系统、计算机网络、MySQL、shell（ps：sed、awk、grep））。

#include <bits/stdc++.h>

using namespace std;

/*

 * 给定 N 种物品

 * 一个容量为 C 的背包

 * 物品 i 的重量或者体积是 W[i]

 * 价值是 V[i]

 *

 * 【无价值问题】问：从给定的 N 件物品中，如何选择若干件物品恰好能装入背包

 * 找出满足条件的所有解

 *  示例：

 * N = 6

 * C = 10

 * W[] = {1, 8, 4, 3, 5, 2};

 *

 * [1, 4, 3, 2]

 * [1, 4, 5]

 * [8, 2]

 * [3, 5, 2]

 *

 * vector<vector<int> >;

 *

 * */

int main()

{

    // N 物品种类

    // C 背包容量

    int N, C;

    while (cin >> N >> C) {

        // W 物品体积或者花费或者重量

        vector<int> W(N + 1, 0);

        for (int i = 1; i <= N; i++) {

            cin >> W[i];

        }

        vector<int> dp(C + 1, 0);

        for (int i = 1; i <= N; i++) {

            //  注意逆序保证每件物品只取一次

            for (int j = C; j >= W[i]; j--) {

                dp[j] = max(dp[j], dp[j-W[i]] + W[i]);

            }

        }

        cout << dp[C] << endl;

    }

    return 0;

}

。。。。。。。想了解详情请下载附件。