for문 dp랑 재귀 메모이제이션이랑 속도 차이 많이남?

[543543(adohh)]

합격 여부를 결정할정도로 많이나진 않겟지?

[whatugonnado(sibal214)]

둘이 아예 다른 개념이 아닌데요...

[543543(adohh)]

재귀호출이 for문보다 느리다고 들어서...

[whatugonnado(sibal214)]

재귀가 한번 갔다가 다시 돌아오는 것때문에 더 느리긴 한데, 메모이제이션 잘해놓고 기저 잘 걸어두면 못쓸정도는 아니에여.

[whatugonnado(sibal214)]

저도 최근에 중요한 시험에 디피를 탑다운 재귀형식으로 짜놨다가 bfs처럼 큐 형식 바텀업으로 하니까 더 빨라지긴 했어여

[익명(222.118)]

재귀는 터질 우려가 있을때 안쓰는거 아니었나..

[whatugonnado(sibal214)]

당연히 글쓴이는 depth 고려 했겠져...