int main() {
  int W = 5;
  int w[] = {2, 3, 4};
  int v[] = {10, 1, 1};
  int n = 3;
  int dp[6] = {0};

  for (int i = 0; i < n; i++) {
    for (int j = W; j >= w[i]; j--) { // ← 逆序！
      dp[j] = max(dp[j], dp[j - w[i]] + v[i]);
    }
  }
  cout << dp[W];
}