jhjh9501   4년 전

파이썬으로 안 풀리는 문제인듯합니다.

maxrecursiondepth 바꿔서도 풀려고했으나 시간초과이고..

안바꾸면 재귀함수 횟수때문에 오류가 뜨네여

c++ 로 풀리는 코드 그대로 가져와도 안풀립니다

지금 재귀형식 없이 큐로 만들어보긴 할건데...

질문의 의도에 맞는 풀이로는 안풀리는듯하네요

jh05013   4년 전

이 문제의 의도는 다이나믹 프로그래밍이지, 재귀가 아닙니다.

sait2000   4년 전

아직 안 풀어보긴 했는데, 굳이 top-down으로 안하고 bottom-up DP로 하면 될 거 같네요.

댓글을 작성하려면 로그인해야 합니다.