knapsack1 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 ๋ค์