[백준] 12865번 평범한 배낭 _
설명 1) dp 정의 – dp(n)(k) : 각 무게에서 n번째 물건까지 담을 경우(담을 수 있는지 판별 후) 가질 수 있는 최대 가치를 저장 행 : n번째 물건 열 : 무게 k 2) 점화식 if(k – W(n) >= 0) // 담을 수 있다. dp(n)(k) = Math.max(dp(n-1)(k), V(n) + dp(n-1)(k – W(n)); else dp(n)(k) = dp(n-1)(k); https://st-lab.141 … Read more