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 |
Tags
- Til
- 1일1문장
- 우선순위
- nodejs
- 개발공부
- 클로저
- 자바스크립트
- Machine Learning
- scope
- coursera
- 회고
- javascript
- ES6
- NextJS
- 스파르타코딩클럽
- reactnative
- Andrew Ng
- docker
- 러닝자바스크립트
- 데이터전송
- 자료구조
- Sequence
- HTTP
- 리눅스
- multer
- 객체
- Linux
- CSS
- React
- 끈기
Archives
- Today
- Total
목록동적계획법 (1)
해나아부지 개발일지
동적 계획법(Dynamic Programming)
동적계획법은 “전체 문제를 작은 문제로 단순화한 다음 점화식으로 만들어 재귀적인 구조를 활용해서 전체 문제를 해결하는 방식” 입니다. 전체 문제를 작은 문제로 단순화한다. -> 부분 문제를 정의한다. 재귀적인 구조를 활용할 수 있는 점화식을 만든다. -> 점화식을 만든다. 작은 문제를 해결한 방법으로 전체 문제를 해결한다. -> 문제를 해결한다. 메모이제이션(Memoization)은 동적계획법에서 아주 중요한 개념입니다. 함수의 값을 계산한 뒤 계산된 값을 배열에 저장하는 방식입니다. 이러한 메모이제이션은 필요한 때마다 함수를 다시 호출하지 않고 값을 빠르게 가져올 수 있습니다. 참고자료 강재영님 미디엄 블로그
Developers/Coding Question
2020. 4. 29. 23:10