ilovefilm   10달 전

안녕하세요.

다이나믹 프로그래밍 분류중 pass율이 높은 조짜기 문제를 풀고 있는데요.

기본적인 메모제이션을 적용했는데도 불구하고, 성능이 너무 느려서 시간 초과가 나고 있습니다.

(아마도 제 방법이 N 1000에는 너무 느린 방법 같습니다.)

혹시 푸신분들중 더 최적화 해야할 부분이나 아이디어 있으시면 도움좀 여쭐수 있을까요?

감사합니다.

game2k   10달 전

D[i] = max(max_num[i][k] - min_num[i][k] + D[k + 1], D[i])  for i <= k<= T

정도로 표현할 수 있을 것 같습니다.

ilovefilm   10달 전

game2k 님 큰 도움이 되었습니다.

감사합니다. ^^

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