작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
9. 가방문제(냅색 알고리즘 : Knapsack algorithm)
작성
·
289
1
혹시 이 문제를 DFS로 풀 수 있나요?
제 생각에는 보석의 개수가 무한대라는 조건때문에
DFS로 풀기에 무리가 있다고 생각하는데
강사님의 생각이 궁금합니다.
답변 1
0
가방의 무게제한이 있기 때문에 코드구현은 됩니다만 너무 비효율적입니다. 보석개수가 무한대라는 조건이 컷에지하기에 방해가 됩니다.
