Knapsack Algorithm

결국은 재귀하는 알고리즘이었던걸로 기억한다
수업 때 배웠는데….
파이썬으로 배울 때 아주 간단한데 어떻게 해서 재귀가 이뤄지는지?
이 과정이랑 코드 볼줄 몰라서 엄청 어려웠던거같다..

출처 : https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/