개발 · 컴퓨터공학/알고리즘
백준 12865 배낭 파이썬 문제풀이 (python 최적화, 재귀, 백트래킹 경우의 수, 기억, 탑다운 DP, 메모이제이션)
문제 보러가기 백준 배낭 파이썬 문제풀이N개 물건 중 배낭에 특정 무게 K까지 담을 수 있고, 제한된 무게 내에서 최대한의 가치를 갖도록 물건들을 담는 문제이다. 재귀함수를 이용해서 각 물건을 넣는 경우와 안넣는 경우를 분리해서 뻗어나간다. n,k = map(int,input().split())answer = 0stuff = []def recur(idx, wgt, val): global answer # 무게가 넘으면 if wgt > k: return if idx == n: answer = max(answer, val) return recur(idx+1, wgt+stuff[idx][0], val+stuff[idx][1]) recur(id..
2024. 10. 1. 11:52