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으로 초기화