(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번째 그룹)
동적 계획법으로
첫번째 인덱스는, 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번째 그룹)
댓글
댓글 쓰기