공부하는 개발 블로그

quad tree

p.244 quantization 
배열 A를 s개의 숫자로 양자화 
-> 오차의 합을 최소로할 때, 오차합 구하기 

1) 배열을 s개의 집합으로 나누고 
2) 각 집합에서 적정한 숫자를 찾아, 오차합 구하기 

1) s개의 집합을 구하기 : 부분 문제 
2) 적정한 숫자 : 평균, 오차합: 부분합 이용 


p.256 우물을 기어오르는 달팽이 

문제를 분할 할때: 
1) 모든 경우를 포함한다 
1) 두 경우에 동시에 포함되는 경우는 없다.