소스는 밑에 파일로 첨부하였습니다.
그럼 어떤상황에서 잘못된건지 알 수가 없네요;;
분명 잘못된건 알겠는데;;; ㅡㅠㅡ

그리고 백트래킹이라면...모든 경우의 수를 비교하신건지 알고 싶어요.

저는 동적계획법으로 생각조차 안해봐서(....)
어떻게 정의를 하셨는지, 점화식은 어떻는지를 설명해주셨으면 합니다.

그리고 백트래킹 코드를 첨부할게요:)
모든 경우의 수를 비교했다는 의미가 무엇인진 정확하게 모르겠지만..
가능한 모든 경우를 체크했습니다:)

일단 급하게 한거라;;;
 T(n) = min + max + t

여기서 최소값하고 최대값을 뺀 나머지에서 걸리는 시간을 d라고 하면
t값은 d가 max보다 작으면 0이고 크면 t = d - max가 되는거죠.
d는 이제 n개 중에서 최소값하고 최대값을 뺀 나머지에서 걸리는 시간 T(n-2) 라고 보시면 될거 같아요.\
근데 제가 문제를 잘못이해한것도 있고 해서;;;
틀린거 같아요;;;
근데 어디서 틀렸는지 잘모르겠더라구요;;;
...ㅜ.ㅡ (퍽퍽)