문제해결절차1 [엘리스 AI 트랙 2기] Day 9 - 알고리즘 1 재귀호출 여기서도 저번 강의와 비슷하게 알고리즘의 정의, 성질에 대한 내용으로 시작했다. 수학적 귀납법과 재귀적 증명법에 대한 개념도 나왔는데, 이는 재귀함수를 만드는 절차와도 비슷했다. 첫 단추인 기저조건 정하기가 참 중요하고 어려운 것 같다. 문제해결의 절차, 완전탐색, 시간 복잡도 문제 해결 절차를 잘 따라야 한다. 모든 경우를 탐색해도 괜찮은 경우라면 모든 경우를 탐색하는 방법으로 문제를 풀자. 분할정복법 분할정복으로 풀 수 있는 문제들 합병정렬 퀵정렬 거듭제곱 구하기 연속 부분 최대합 가장 가까운 두 점 찾기 히스토그램 탐욕적기법 순간의 최적의 선택이 궁극적으로 최적의 선택이라는 생각으로 문제를 해결하는 방식이다. 결정을 해야하는 순간마다 그 순간의 효용을 최대화하는 선택을 하는 것인데, 유현준.. 2021. 7. 11. 이전 1 다음