(Algorithm) Largest Sum of Averages

Largest Sum of Averages


동적 계획법으로

첫번째 인덱스는,  i 번째 부터 시작하는 수
두번 째 인덱스는, K 번 그룹을 지칭

즉, d[i][k]는 K번째 그룹일 때, i번째 부터 시작하는 수.

d[i][k] = max(d[i][k], search(i, k-1) + curr/ (n-i));
--> n-i는 끝에서 부터 i 번째 까지
--> curr 은 i번째 부터 n번째 까지의 합(그때가 K번째 그룹)










댓글

이 블로그의 인기 게시물

(네트워크)폴링방식 vs 롱 폴링방식

(ElasticSearch) 결과에서 순서 정렬

(18장) WebSocekt과 STOMP를 사용하여 메시징하기