블루베리의 블로그

#include using namespace std;int N, M;int Arr[21];int Pag[21];int DP[21][201];int Ans;int main(){ cin >> N >> M; int a, b; for(int i=1; i> Arr[i] >> Pag[i]; } for(int i=1; i=0; j--){ if(j - Arr[i] >= 0){ DP[i][j] = max(DP[i-1][j], DP[i-1][j - Arr[i]] + Pag[i]); } else{ DP[i][j] = DP[i-1][j]; } Ans..

#include using namespace std;int n, k;pair map[101];bool check[101];int dp[101][100001];void sol(){ for(int i=1; i= map[i].first) dp[i][j] = max(dp[i-1][j], dp[i-1][j-map[i].first] + map[i].second); else dp[i][j] = dp[i-1][j]; } } cout >n>>k; for(int i=1; i>map[i].first>>map[i].second; } sol();}

보호되어 있는 글입니다.