[코테] 경우의 수 고려하기 - Dynamic Programming

Top-down knapsack 문제를 탑다운 DP (재귀)로 풀어보자 import sys input = sys.stdin.readline sys.setrecursionlimit(10 ** 6) # item의 위치와 무게를 index로 하는 2차원 list dp 테이블에 누적 value 값을 저장해서 기억한다 def recur(cur, w): global ans if w > weight_limit: return ...