c语言想给自己书包装入的所有商品总和价值最多。 一共有m个商品， 每个商品有两个属性，价格和体积，才能使自己书包里的所有东西价值最高。

### 回答1：
这是一个经典的背包问题，可以使用动态规划求解。

首先定义一个二维数组dp[m+1][n+1]，其中dp[i][j]表示只考虑前i个商品，并且书包的容量为j时能得到的最大价值。n为书包的容量。

初始化dp数组，当书包容量为0时，价值为0，当考虑第一个商品时，如果放得下，价值就是该商品的价值，否则为0。

遍历商品和书包容量，如果当前商品的体积大于书包容量，则不能放入，此时的最大价值就是不放该商品时的价值，即dp[i-1][j]。

如果当前商品能放入书包，有两种情况，放或不放。如果不放，则最大价值是dp[i-1][j]；如果放，则最大价值是dp[i-1][j-v[i]]+w[i]，其中v[i]表示当前商品的体积，w[i]表示当前商品的价值。取两种情况中价值较大的一种。

最后dp[m][n]就是所求的最大价值。

具体代码实现如下：

#include <stdio.h>
#define MAX_N 100
#define MAX_W 1000

int max(int a, int b) {
    return a > b ? a : b;
}

int main() {
    int n, w, i, j;  //商品数量和书包容量
    int v[MAX_N], p[MAX_N];  //体积和价值数组
    int dp[MAX_N+1][MAX_W+1];  //dp数组

    scanf("%d%d", &n, &w);
    for(i=1; i<=n; i++) {
        scanf("%d%d", &v[i], &p[i]);
    }

    //初始化
    for(i=0; i<=w; i++) {
        dp[0][i] = 0;
    }

    //动态规划
    for(i=1; i<=n; i++) {
        for(j=0; j<=w; j++) {
            if(v[i] > j) {
                dp[i][j] = dp[i-1][j];
            } else {
                dp[i][j] = max(dp[i-1][j], dp[i-1][j-v[i]] + p[i]);
            }
        }
    }

    printf("%d\n", dp[n][w]);
    return 0;
}

### 回答2：
这个问题可以用动态规划来解决。

首先，我们创建一个二维数组dp[m+1][v+1]，其中dp[i][j]表示在前i个商品中，体积不超过j的情况下，可以获得的最大总价值。

然后，我们可以进行状态转移。对于第i个商品，我们有两个选择：装入背包或不装入背包。如果选择装入背包，那么背包中的总体积会减少，总价值会增加；如果选择不装入背包，那么背包中的总体积和总价值不变。

因此，我们可以得到状态转移方程：

dp[i][j] = max(dp[i-1][j], dp[i-1][j-v[i]]+w[i])

其中，v[i]表示第i个商品的体积，w[i]表示第i个商品的价格。

最后，我们可以通过遍历dp[m][j]，找到体积不超过总体积限制的情况下，可以获得的最大总价值。

递推填表的过程时间复杂度为O(mv)，遍历dp[m][j]的过程时间复杂度为O(v)，所以整个算法的时间复杂度为O(mv)。这种算法可以在给定商品数量和总体积限制的情况下，求得最大总价值。

### 回答3：
要让自己书包里的所有商品总和价值最高，可以采用动态规划的方法解决该问题。

首先，创建一个大小为(m+1) x (v+1)的二维数组dp，其中m表示商品的数量，v表示书包的剩余容量，dp[i][j]表示前i个商品中，容量为j的书包所能装下的商品的最大总价值。

然后，初始化dp数组，将第0行和第0列的元素全部置为0，表示没有商品或者书包容量为0时，所能装下的最大总价值都为0。

接下来，使用一个循环从第1个商品开始，遍历每个商品，假设当前商品的价值为p，体积为c，然后再使用另一个循环从0到v遍历书包的容量，计算每个容量下的最大总价值。具体计算方式如下：

如果当前商品的体积c大于当前书包的容量j，则dp[i][j] = dp[i-1][j]，表示当前商品无法装入书包中，最大总价值与上一个商品相同；
如果当前商品的体积c小于等于当前书包的容量j，则dp[i][j] = max(dp[i-1][j], dp[i-1][j-c]+p)，表示可以选择装入当前商品或不装入当前商品，选取其中总价值较大的方案。

最后，dp[m][v]即为问题的解，表示到第m个商品，容量为v的书包所能装下的商品的最大总价值。

通过以上的动态规划算法，可以找到一个将所有商品装入书包的方案，并使得书包里的所有东西价值最高。