[C언어] 14501. 퇴사

N이 작아 재귀를 돌릴 줄 아는자!!그냥 푸리~~DP로 푸는걸 생각해봐야것다.

#include <stdio.h>
#include <string.h>
 
typedef struct
{
    int T, P;
}Money;
 
int N, visit[16], MAX;
Money M[16];
 
void DFS(int cur, int total)
{
    if (total > MAX)
        MAX = total;
 
 
    for (int i = cur + 1; i <= N; i++)
    {
        if (i + M[i].T - 1 > N)
            continue;
 
        DFS(i + M[i].T - 1, total + M[i].P);
    }
 
    return;
}
 
 
int main()
{
    scanf("%d", &N);
    MAX = -1;
    for (int i = 1; i <= N; i++)
        scanf("%d %d", &M[i].T, &M[i].P);
 
    DFS(0, 0);
    printf("%d", MAX);
    return 0;
}