bottom-up 방식으로 구현하신 경우 다음과 같이 코딩하실 수 있습니다.
코드를 살짝 유연하게 작성하시면, 병합 정렬은 사용하지 않으셔도됩니다.
코드의 일부만 작성해보았습니다.
참고로 cache는 메모이제이션에 필요한 배열이고, input은 입력 값들을 저장하고 있는 배열입니다.
cf) top-down 방식으로 구현 할 경우엔... 링크를 확인해주세요 (참고로 해당 소스는 java로 되어있습니다.)
https://github.com/devetude/BO...
ps) 동문이시네요...?
shw8581 7년 전