저 배열중 가장 큰 서브 어레이는 값이 43인데
저 코드는 33이 리턴되고요
제가 인트로덕션 투 알고리즘 책의 수도코드를 보고 짠건 38이 나옵니다 ㅠㅠ
도데체 하란대로 짰는데 왜 답이 안나오는걸까요?
돌려보지 않아서 틀릴 수도 있습니다.
1. 위쪽 코드는 재귀함수를 호출할 때 18번째 줄에서 maxsub(ary+m, n - m)이어야 합니다.
2. 아래쪽 코드는, 분할정복으로 low~mid, mid+1~high를 호출했는데, 머지스텝에서는 low~mid-1, mid~high-1을 머지합니다.
아마도 47, 56번째 줄의 부등호를 바꿔햐 하는 것 같습니다.
위쪽 코드에서는 20번째 줄에서 m~n-1의 루프를 돌려야 하는 것 같습니다.
아래쪽 코드는 실행을 시킬 수 없어서 모르겠습니다
댓글을 작성하려면 로그인해야 합니다.
qhrrkfl2 7년 전
저 배열중 가장 큰 서브 어레이는 값이 43인데
저 코드는 33이 리턴되고요
제가 인트로덕션 투 알고리즘 책의 수도코드를 보고 짠건 38이 나옵니다 ㅠㅠ
도데체 하란대로 짰는데 왜 답이 안나오는걸까요?