songyc/Logseq
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

logseq 20260405

Browse Source
This commit is contained in:
songyc macbook 2026-04-05 22:12:13 +09:00
parent 83ce6d27fc
commit 7085eb471c
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
pages/배낭 문제 (Knapsack Problem).md
View File

@ -78,7 +78,7 @@ deck:: Logseq/coding tip
weight : i번째 물건의 무게를 나열한 배열(N+1 크기의 배열로 인덱스 1번부터 N번까지 값이 들어가있음) weight : i번째 물건의 무게를 나열한 배열(N+1 크기의 배열로 인덱스 1번부터 N번까지 값이 들어가있음)
value : i번째 물건의 가치를 나열한 배열(N+1 크기의 배열로 인덱스 1번부터 N번까지 값이 들어가있음) value : i번째 물건의 가치를 나열한 배열(N+1 크기의 배열로 인덱스 1번부터 N번까지 값이 들어가있음)
위 매개변수를 입력으로 받는 2차원 배열을 이용해 가장 배낭문제를 푸는 파이썬 함수(knapsack_1d)를 작성하라 #card 위 매개변수를 입력으로 받는 1차원 배열을 이용해 배낭문제를 푸는 파이썬 함수(knapsack_1d)를 작성하라 #card
- ```python - ```python
def knapsack_1d(W, N, weight, value): def knapsack_1d(W, N, weight, value):
# dp[W+1] 크기의 1차원 배열을 0으로 초기화 # dp[W+1] 크기의 1차원 배열을 0으로 초기화