[CH3 그리디] 큰 수의 법칙
큰 수의 법칙 일반적으로 통계 분야에서 다루어지는 내용이지만, 이 책에서는 새로운 방식으로 다르게 사용한다고 한다! 동빈이의 큰 수의 법칙 : 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없다! ex) 배열 {2, 4, 5, 4, 6} 에서 M=8, K=3이면 => 특정 인덱스의 수가 연속해서 3번까지만 더해질 수 있으므로, 6+6+6+5+6+6+6+5=46 이 된다! 만약 서로 다른 인덱스에 해당하는 수가 같은 경우에도 서로 다른 것으로 간주한다 ex) 배열 {3, 4, 3, 4, 3}으로 이루어진 배열이 있을 때 M=7, K=2 이면? => 2번쨰 원소와 4번쨰 원소는 ..
2021. 12. 2.
