출처 : https://www.acmicpc.net/problem/12865 풀이 방법,이번 문제는 0-1 배낭 문제(0-1 Knapsack Problem)로, 1차원 DP를 활용하여 최적의 해결법을 찾는다.DP 배열을 사용하여 주어진 무게 제한 내에서 최대 가치를 찾는 방식으로 풀이하였다. 1. DP 배열 정의• dp[j] → 무게 j일 때 배낭에 담을 수 있는 최대 가치를 저장• 초기값은 0으로 설정2. 각 물건을 순회하며 DP 테이블 갱신• 현재 물건을 넣을 수 있는 최대 무게부터 역순으로 탐색 (이전 값이 유지되도록)• 현재 가방을 선택하는 경우 vs. 선택하지 않는 경우를 비교하여 dp 갱신 dp[j] = max(dp[j], dp[j - weight] + value) import java.io...