Dynamic Programming
개요 아래 링크를 참고하여 Dynamic Programming 이 뭔지 알아보자. 유튜브 링크: https://youtu.be/vYquumk4nWw 유튜브 내용 피보나치 수열은 재귀 함수를 이용하여 값을 구할 수 있는 대표적인 경우이다. 이때 문제는 Recursion 을 사용하면 중복된 연산이 반복된다는 것이다. 불필요한 반복, 중복을 짱 싫어하는게 개발자이다. 일단은 Recursion 으로 피보나치 수열의 답을 알아보고, Memoize 와 Bottom-up 방식으로 문제를 풀어가보자. 1. Recursion: 재귀적으로 문제를 해결 2. Memoize: Top-down 방식으로 볼 수 있다. Memorize 가 아님에 주의 3. Bottom-up: 아래에서 부터 차근차근 올라감. 재귀적 호출을 사용하지..
golang
2019. 5. 22. 19:57
반응형
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- pool
- notion
- solid
- folklore
- 체호프
- agile
- 중용
- Bug
- 2023
- postgres
- github
- API
- strange
- Gin
- OpenAI
- 영화
- go
- ChatGPT
- websocket
- ORM
- 잡학툰
- 노션
- 인텔리제이
- 독서후기
- 명상
- bun
- Shortcut
- golang
- 클린 애자일
- intellij
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함