dp로 짜려니 무게가 1일때 부터 차례로 값을 구해나가는 점화식이 가장 일반적이어서,

10의 16승까지란 범위때문에, 너무 큰 값이 최대 무게로 들어오면 메모리초과가 뜨네요..
dp로 푸는 방법중에 이걸 해결할만한 방법이 뭐가 있죠?ㅠㅠ

recursion을 이용하면 시간초과가 뜨네요...멘붕..

댓글을 작성하려면 로그인해야 합니다.