알고리즘 DP로 접근할지 BT로 접근할지 어떻게 구별함?

[익명(118.235)]

그리디나 Dp문제보면 백트래킹으로도 구현이 가능한데 시간초과 되는경우가 꽤 있더라고 그럴때 현타오는데

문제풀 때 DP로 조져야겟다 백트래킹으로 조져야겟다 어케 구별해서 접근함?

[익명(118.235)]

탑다운 바텀업 말하는거임? 둘다 짤줄 알아야되는데 꼭 탑다운으로 짜야되는거 아니면 바텀업으로 짜면댐

[익명(59.17)]

완탐이

[익명(59.17)]

완탐말하는듯;;

[익명(118.235)]

ㅇㅇㅇ 탑다운 DFS, BFS 류

[익명(125.180)]

n 제한 보면 딱 나오지 않음? 그래도 골플 이상으로 천문제 이상 풀어봤는데 초보 시절부터 지금까지 그걸로 구분 못한적은 없던거같은디

[익명(118.235)]

고수;;

[익명(125.180)]

뭔가 자랑하려는 것 처럼 됬누. 보통 dp랑 그리디랑 많이 헷갈려서 어떻게 구분하냐는 질문은 많이 봤는데 bt는 처음이라서 궁금했던거임. 내가 못풀어 본 유형인건가 해서.. 백트래킹 가능 여부는 시간 복잡도 구했을 때 입력 앵간히 큰데도 팩토리얼, 지수급으로 나오는지, 안나오는지로 바로 구별 되지 않나 해서