계산복잡도와 다루기 힘든 정도: NP 이론의 소개
Computational Complexity and intractability: An Introduction to the Theory of NP
Computational Complexity and intractability: An Introduction to the Theory of NP
Branch and Bound
Backtracking
The Greedy Approach
Dynamic Programming
문제의 입력사례를 두 개 이상의 작은 입력사례로 분할한 뒤 분할한 입력사례로 부터 답을 얻는다.
기법에 따라서 문제를 푸는 독특한 단계별 절차가 있는데 이를 알고리즘(Algorithm)이라고 한다. 효율성이 왜 항상 중요한 관심거리 인지 알아본다.