[일반] DP 재귀랑 반복문이랑 속도차이 심하네여

[익명(223.33)]

이거로 정답 오답 갈리는 문제도 있나요

[익명(218.54)]

오히려 재귀 쓰면 빠른 경우도 있고 구데기 문제 아니면 재귀/반복 중 하나를 강제하는 경우는 없는 듯

[익명(223.62)]

ㅇㅎ 그럼 문제마다 둘중 쉬운거로 써야겠네요

[익명(218.54)]

물론 슬라이딩 윈도우처럼 재귀/반복 하나에서만 쓸 수 있는 방법도 있으니 적절히 판단해서 사용

[하루룽(ailedear)]

코포에서 재귀로 짜면 터지는 문제 있었음 ㅅㅂ

[하루룽(ailedear)]

다시생각해도 개갓네

[익명(223.33)]

엌ㅋㅋ

[시아닌(kimjg1119)]

O(n) 문제인데 n 천만이고 그러면 운나쁠때 터짐

[익명(175.223)]

이론적으론 재귀가 느린게 맞음 - dc App