2017상_외주 수익 최대화하기

https://www.codetree.ai/training-field/frequent-problems/problems/max-of-outsourcing-profit/description?page=3&pageSize=20

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

n=int(input())

day,point=[],[]
for _ in range(n):
    t,p=map(int,input().split())
    day.append(t)
    point.append(p)

ans=0

def dfs(inx,s):
    global ans

    if inx>n:
        return

    if inx==n:
        ans=max(ans,s)
        return

    dfs(inx+day[inx],s+point[inx])
    dfs(inx+1,s)

dfs(0,0)

print(ans)