kanght1219   2년 전

dp[i][j] = min(dp[i][j], f(k-i)*dp[i][k] + f*(j - k - 1)dp[k+1][j])라는 점화식이 아닌건가요..

asz2325   2년 전

똑같이 고통받고나서 힌트 남겨드리고 갑니다

[문제]
두 개의 파일을 합칠 때 필요한 비용(시간 등)이 두 파일 크기의 합이라고 가정할 때, 최종적인 한 개의 파일을 완성하는데 필요한 비용의 총 합을 계산하시오.

bfinecpa   2년 전

똑같이 고통받고나서 힌트 덧붙입니다.  

우리가 메모라이즈 하는 것을 살펴보면 두 파일의 최소 비용의 합 + 두 파일의 크기 합입니다. 

두 파일의 크기합이 결국 누적합이 되는 것입니다 

kanght1219   2년 전

저 이거 예전에 풀었던 문제긴 하지만 답변해주신 모든 분께 감사합니다

rkdtkdtn0706   1년 전

이 질문 보고 틀린거 알았네요 ㅋㅋ

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