题目链接：https://www.acwing.com/problem/content/2/
题目描述：
解题思路：《算法图解》中的贪心、背包问题
先创建一个表格(n+1)*(m+1)的一个空表（二维数组表示list[n][m]）并初始化为0，
假设每次只能按输入的顺序将物品放入背包（只是不能去放当前物品后边的物品）并且从背包容量为1开始放入物品
假设此时正在放入第i个物品，那么当前的价值绝对可以是上一个物品在当前容量时的价值 ：list[i][j]=list[i-1][j]
也可以是当前物品的价值+剩余空间在当前可以放入最大价值的物品：list[i][j]=w[i]+list[i-1][j-v[i]]
最后对两种情况取最大值。
源代码：
#include<bits/stdc++.h>
using namespace std;
int list[1005][1005];//创建一个二维数组
int v[1005], w[1005];//v[]为物品体积，w[]为物品价值
int main()
{
int n,m;
cin >> n >> m;
list[n][m];
memset(list, 0, sizeof(plist)); //先将用的到的范围初始化为0
for (int i = 1; i <= n; i++) cin >> v[i] >> w[i];
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
list[i][j] = list[i-1][j];//不放入第i件物品时
if (j>=v[i])//判断容量是否足够
list[i][j] = max(list[i - 1][j], w[i] +list[i-1][j-v[i]]);//对两种情况取最大值
}
}
cout << list[n][m];
return 0;
}
/*
测试案例：
3
4
1
1500
4
3000
3
2000
输出结果：
3500
*/
原文：https://www.cnblogs.com/ygsr/p/14494434.html