[백준] 12865번 - 평범한 배낭 (DP) - 결과 포함
www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 이 문제는 해결하지 못하고 다른 분들의 해결 방법을 참고했다. 먼저 주어진 물건의 개수와 무게 만큼의 이차원 배열을 생성한다. 1번 물건부터 n번 물건까지 하나씩 살펴보는 것이다. 현재 내가 보고 있는 물건이 1에서 k까지 배낭의 무게가 달라질 때마다 가치가 어떻게 달라지는 지를 기록한다. 만약에 현재 배낭의 무게가 현재 내가 보고있는 물건의 무..
개발 공부 (알고리즘)
2021. 4. 17. 03:57
