todayon***
2021-10-22

매우 어려운 책이었다. 책의 기본적인 내용은 알고리즘을 어떻게하면 수학적으로 최적화할 수 있을지에 대한 예시들과 풀이 방법에 대해 나와있다. 단순히 미적분에 그치지 않고 이산수학 등 꽤 공부를 해야 알 수 있는 내용들이 있어 난해한 부분들이 있었다. 그래도 모든 내용을 못읽을 정도는 아니였고, 정수 계획과 조합 최적화에서 설비 배치 문제 사례 등 해당 분야에서 공부를 한 사람들이라면 이해하기 상대적으로 쉬운 내용들도 있어 다행이다 싶었다.
다른 챕터들의 내용들이 충실할 것으로 예상하지만 기초가 많이 쌓이질 않은 상황에서 크게 보는 건 의미가 없을 듯 하고, 주로 정수 계획과 조립 최적화 위주로 책을 본 것 같다. 최단 경로 문제라던가 할당 문제, 혹은 최소 전역 트리 문제 등 비록 코딩 툴에 대한 내용이 거의 나오질 않음에도, 코딩 테스트를 진행하시는 분들이라면 알고리즘 설계 방법에 대해 알 수 있어 꽤 도움이 될 것으로 예상한다.
다른 챕터에는 매우 큰 범위의 문제를 해결하기 위한, 선형, 비선형 둘 다 포함하여, 솔루션들이 포함되어 있어 구입 후 용도에 맞게 읽으면 좋을 것 같다. 다만 기본 수학적 지식이 부족하다면 이보다 쉬운 책을 읽는 편이 좋을 것으로 보인다.