典型ナップサックを1次元配列で解く。
※一番PV数が多いので、ちょっと直しました(2020/5/24)例題として、 B - 書き換え（Rewrite）を使います。 まずはこのコードを見てください。 #include<bits/stdc++.h> using namespace std; int main(){ int N,M; cin >> N >> M; vector<int>V(N),T(N); for(int i = 0; i < N; ++i){ cin >> V[i] >> T[i]; } vector<int>dp(M + 1,0); for(int i = 0;</int></int></bits/stdc++.h>…
