| [ QuizWit ] in KIDS 글 쓴 이(By): ash ( [@_@]) 날 짜 (Date): 1999년 10월 11일 월요일 오전 10시 04분 31초 제 목(Title): Re: [Q] TSP 를 다이나믹 프로그래밍으로..? 재귀호출을 사용하면 안됩니다. 피보나치 수열을 구할때 재귀호출하면 안되는 거하고 이유가 같습니다. 다이나믹 프로그래밍이 원래 메모리를 많이 잡아 먹는 거니까 메모리 문제는 신경쓰지 마세요. n 이 충분히 커지면 결과가 나오는 데에도 시간이 많이 걸린답니다. 제가 해본 바로는 n=20 일 때, 1분 걸리더군요. |