qhrrkfl2   7년 전

저 배열중 가장 큰 서브 어레이는 값이 43인데

저 코드는 33이 리턴되고요

제가 인트로덕션 투 알고리즘 책의 수도코드를 보고 짠건 38이 나옵니다 ㅠㅠ

도데체 하란대로 짰는데 왜 답이 안나오는걸까요?

zlzmsrhak   7년 전

돌려보지 않아서 틀릴 수도 있습니다.

1. 위쪽 코드는 재귀함수를 호출할 때 18번째 줄에서 maxsub(ary+m, n - m)이어야 합니다.

2. 아래쪽 코드는, 분할정복으로 low~mid, mid+1~high를 호출했는데, 머지스텝에서는 low~mid-1, mid~high-1을 머지합니다.

아마도 47, 56번째 줄의 부등호를 바꿔햐 하는 것 같습니다.

qhrrkfl2   7년 전

오답이 나오네요 ㅠㅠ 그래도 답변 감사합니다!

zlzmsrhak   7년 전

위쪽 코드에서는 20번째 줄에서 m~n-1의 루프를 돌려야 하는 것 같습니다.

아래쪽 코드는 실행을 시킬 수 없어서 모르겠습니다

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