12865 (1) 썸네일형 리스트형 백준 12865 : 평범한 배낭 c++ 정답 (배열 사용) 1. 입력 n 과 k를 받음 2. n개 만큼 무게와 가치의 pair를 받음 3. dp배열을 nxk크기로 만듦 4. 물건을 가져가기로 선택했을 때 얻는 가치를 배열에 넣어줌, 안가져가면 이전 배열의 값을 넣어줌 5. dp[i][j] = max(dp[i-1][j], i위치의 가치 + dp[i-1][j-i의 무게]) https://github.com/o920/baekjoon/blob/master/12865.cpp o920/baekjoon Contribute to o920/baekjoon development by creating an account on GitHub. github.com #include #include using namespace std; pair N[100]; int dp[100][10000.. 이전 1 다음
