From 7085eb471cea0f37f9e9e61e04802a7d5bd845de Mon Sep 17 00:00:00 2001 From: songyc macbook Date: Sun, 5 Apr 2026 22:12:13 +0900 Subject: [PATCH] logseq 20260405 --- pages/배낭 문제 (Knapsack Problem).md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/pages/배낭 문제 (Knapsack Problem).md b/pages/배낭 문제 (Knapsack Problem).md index a00dfc0..27c7972 100644 --- a/pages/배낭 문제 (Knapsack Problem).md +++ b/pages/배낭 문제 (Knapsack Problem).md @@ -78,7 +78,7 @@ deck:: Logseq/coding tip weight : i번째 물건의 무게를 나열한 배열(N+1 크기의 배열로 인덱스 1번부터 N번까지 값이 들어가있음) value : i번째 물건의 가치를 나열한 배열(N+1 크기의 배열로 인덱스 1번부터 N번까지 값이 들어가있음) - 위 매개변수를 입력으로 받는 2차원 배열을 이용해 가장 배낭문제를 푸는 파이썬 함수(knapsack_1d)를 작성하라 #card + 위 매개변수를 입력으로 받는 1차원 배열을 이용해 배낭문제를 푸는 파이썬 함수(knapsack_1d)를 작성하라 #card - ```python def knapsack_1d(W, N, weight, value): # dp[W+1] 크기의 1차원 배열을 0으로 초기화