- 탐색기반의 설계방법은
컴퓨터의 빠른 연산속도를 이용하여 짧은 시간에 가능한 해의 집합을 탐색하면서 최적
해를 구하는 기술적인 방법
- 관계기반 설계방법은
해를 구하는 행위를 하나의 함수로 표현하고 이 함수들의 관계를 이용하여 해를 구하는 아주 효율적인 방법이다.
관계기반 설계를 적용하기 위해서는 문제의 정의 및 상태를 함수로 정의하고 이 함수들 간의 관계를 점화식 혹은 이와 유사한 형태로 표현할 수 있어야 한다. 관계기반 설계에서는 수학적 귀납법과 점화식 등의 표현이 기반이 되므로 이번 단원에서는 수학적 귀납법에 대해서 간단히 살펴보고 관계기반으로 알고리즘을 설계하는 방법에 대해서 다룬다.
'Algorithm > Etc' 카테고리의 다른 글
Merge Sort 시간 복잡도 (0) | 2020.09.05 |
---|---|
[관계기반] 숫자 뒤집기(p.18) (0) | 2020.09.01 |
[DFS] 돌다리 건너기(p.239) (0) | 2020.08.31 |
[DFS] 좋은 수열(p.226) (0) | 2020.08.31 |
LIS(Longest Increasing Subsequence, 최장증가 부분 수열) (0) | 2020.08.26 |