냅색

유형 난이도 완료일 링크 특이사항 DP/냅색 골드5 23/03/19 https://www.acmicpc.net/problem/2294 내 코드 #include #include using namespace std; int main(void) { int dp[10001] = {}; int coin[101]={}; int n , k; cin >> n >> k; for(int i= 1; i > coin[i]; } sort(coin, coin+n+1); for(int i = 0; i

유형 난이도 완료일 링크 특이사항 DP/냅색 골드5 23/03/15 https://www.acmicpc.net/problem/2293 틀린 코드 #include #include using namespace std; int dp[10001][101]; int coin[100]; int Recursion(int K, int idx) { if(idx == 0) { if(K%coin[0]==0) { //cout

유형 난이도 완료일 링크 특이사항 DP/냅색 G5 23/03/11 https://www.acmicpc.net/problem/12865 오래 걸림, 냅색 알고리즘 참조 정답 코드 #include #include using namespace std; int bestValue[101][100001]; int value[101]; int weight[101]; int main(void) { int n, k; cin >> n >> k; for(int i =1; i> weight[i] >> value[i]; for(int i=1; i N >> K; for (int i = 1; i > w[i] >> v[i]; } for (int i = 1; i = 1; j--) { if (w[i]