Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 1463
- WIL
- PCA
- MVT
- 2023
- 혼자 공부하는 SQL
- 선형대수
- 덴드로그램
- Programmers
- FastAPI
- JP Study
- stored function
- computer science
- 한 권으로 읽는 컴퓨터 구조와 프로그래밍
- CS
- 프로그래머스
- 문제풀이
- 퓨처셀프
- mysql
- Django
- Til
- 미래혁신대전
- Recommender system
- Stored Procedure
- SQL
- 백준
- 컴퓨터 과학이 여는 세계
- 다시 왔다!
- 멀티스레딩
- 엘런 튜링
Archives
- Today
- Total
Growth Hoon
20230808_TIL_동적 계획법(Dynamic Programming) 본문
동적 계획법이란?
- 하나의 큰 문제를 풀기위해 작은 문제들을 하나씩 해결해 나가는 방법
- 백준 문제(1463번)의 해답을 보기 위해 찾아보았다.
- 가장 쉬운 방법으로 Top-Down 방법과 Bottom-up 방법이 있다.
- 하위 문제를 해결하면 해결 값은 저장 한다. 이때 사용 되는 방법을 메모제이션 (mamoization) 라고 한다.
- 현업에서는 캐싱 (cashing)이라는 용어를 더 많이 사용한다고 한다.
즉, 동적 계획법에서 가장 중요한 것은 mamoization(==cashing)을 통해 하위 문제의 결과 값을 저장하여
이후 같은 하위 문제를 푸는데 저장한 값을 사용하여 계산의 횟수를 줄여 주는 방법이다.
'TIL_Today I Learned' 카테고리의 다른 글
20230813_TIL_파이콘 2일차 (0) | 2023.08.13 |
---|---|
20230812_TIL_파이콘/스터디 (0) | 2023.08.12 |
20230811_TIL_논리 연산/미니강의 자료준비 (1) | 2023.08.11 |
20230810_TIL_프로그래머스/알고리즘 (0) | 2023.08.10 |
20230809_TIL_통계 공분산/상관계수/자유도 개념 (2) | 2023.08.09 |