문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 평범한 배낭" 문제는 knapsack 알고리즘 중 0/1 knapsack 알고리즘을 사용하여 풀 수 있는 대표적인 문제입니다. 배낭의 무게 제한이 존재하고, 물건은 무게와 가치를 가집니다. 이 때 배낭에 최대한 가치있는 물건만을 담을 수 있는 가치의 최댓값을 출력해야합니다. 0/1 knapsack 알고리즘에 대한 내용은 위 포스팅에서 확인 가능합니다.4 76 134 83 65 12 예제 1번을 예로들어 설명하자면,행은 각 물건의 정보를, 열은 가방에 담을 수 있는 무게를 나타내며, 각 칸(dp[i][w])은 i번째 물건까지 고려했을 때 무게 w에서 얻을 수 있는 최대 가치를 저장합니다. 배낭(Knapsack) 알고리즘의 핵심은 주어진 자원(무게와 가치..
