问题描述：

---

解题思路：

        本题是完全背包模板题，与01背包的不同处在于状态是由小到大转移。

---

代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 9;int dp[N];  // N表示体积int main()
{int n, m;cin >> n >> m;for(int i = 1; i <= n; i++){int w, v;cin >> w >> v;for(int j = w; j <= m; j++){  // 由小到大，优化的完全背包问题dp[j] = max(dp[j], dp[j - w] + v);}}cout << dp[m] << '\n';return 0;
}

---

知识点：完全背包