무한 배낭1 Unbounded Knapsack (무한 배낭) 중요 키워드:"각 물건을 무한개 선택 가능""같은 물건을 여러 번 사용""동전 교환", "최소 개수"시간 복잡도: O(nW)핵심 아이디어:dp[w] = 무게 w에서 최대 가치 (같은 물건 재사용 가능) public class UnboundedKnapsack { // 최대 가치 구하기 public static int maxValue(int W, int[] weights, int[] values) { int[] dp = new int[W + 1]; for (int i = 0; i 2025. 6. 28. 이전 1 다음