모-코드

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

I. 들어가며 모든 알고리즘은 사실 완전탐색(DFS, BFS)를 이용해서 정답을 도출할 수 있다 그럼에도 불구하고 알고리즘 기법이 탄생한 이유는 비효율적인 연산과 시간을 없애고 답을 효율적으로 도출하기 위함이다. 동적계획법(이하 'DP')은 가장 다양한 유형의 문제들을 논리적 사고로 효율적으로 풀 수 있는 알고리즘이다. II. 동적계획법 알아보기 1. 정의 동적계획법(Dynamic programming : DP) 는 1) 복잡한 여러문제를 간단한 문제로 분리하여 2) 부분의 문제를 해결함으로써 3) 최종적으로 복잡한 문제의 답을 구하는 방법을 의미한다. 2. 핵심이론 (1) 원리와 구현방식 [예 : 피보나치 수열] 1) 큰 문제를 작은문제로 나눌 수 있어야한다 (분리) [6번 수열 구하는 문제는 5번과 ..

I. 그리디알고리즘 정의 그리디 알고리즘은 '현재 상태에서 볼 수있는 선택지' 중 '최선의 선택'을 하는 알고리즘이다 (전체 선택지 중 항상 최적해를 구하지 못하는것이 한계이다. 그래서 선택시 늘 유의해야한다 인공신경망 구성시 local minimum과 global minimum 차이에서 최적해 문제를 이해하기 수월 할 수있다 II. 그리디 이론 1. 들어가며 3단계를 반복하면서 해결한다 2. 수행과정 (1) 해선택 현재 상태에서 가장 최선이라고 생각하는 해를 선택한다 (부분의 best) (2) 적절성 검사 현재 선택한 해가 전체문제 '제약조건'에서 벗어나지 않는지 검사 (3) 해 검사 현재 선택한 해 집합이 '전체 문제 해결'할 수 있는지 검사한다. 전체문제를 해결할 수 없다면 처음으로 돌아가 반복한다..

보호되어 있는 글입니다.

보호되어 있는 글입니다.