题目：小明的背包2（蓝桥OJ 1175）

问题描述：

---

解题思路：

        本题是完全背包模板题，与优化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;
}

---

知识点：完全背包