DataScience 썸네일형 리스트형 [MIT] 데이터 사이언스 기초 강의 요약[1 ~ 5강] Chapter 1, 2. Optimization Problems 탐욕 알고리즘 - 순간에 최적이라고 생각하는 것을 선택해 나간다. 장점 : 구현이 쉬움, 빠르다 단점 : 최적의 해가 아닐 수도 있다. Brute Force 알고리즘 - 항목 전체 조합을 나열하여 한계를 벗어나는 것은 제거. 동적 프로그래밍 - 복잡한 문제를 간단한 여러 개의 문제로 나누어 해결. - 동적 프로그래밍의 알고리즘인 'memoization'을 적용하려면 참조적 투명성(referential transparency)가 보장되어야 한다. ※ 참조적 투명성(referential transparency) : 입력이 같으면, 출력이 동일. 함수 반환값이 입력값 만으로 결정된다. def fastFib(n, memo = {}): """Assu.. 더보기 이전 1 다음
