일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 빅데이터
- JavaScript
- 노마드코더
- 독서
- 자료구조
- 성실히
- 코드스테이츠
- 주간보고
- pandas
- 재미져
- MYSQL
- 부트캠프
- Codestates
- bootcamp
- python
- SQL
- 2021
- 코딩테스트
- 리뷰
- 꾸준히
- 열심히
- Ai
- selenium
- 기초통계
- 매일매일
- 선형회귀
- leetcode
- yolo
- 딥러닝
- 파이썬
Archives
- Today
- Total
목록dynamic programming (1)
코딩일기
[자료구조] 8. Dynamic Programming 이해하기(feat. codestates, self tutorial)
안녕하십니까 다제입니다. 오늘은 Dynamic Programming에 대해서 포스팅을 진행하고자 합니다. Dynamic Programming은 memoization(하향식 접근)과 Tabulation(상향식 접근)으로 구성되어 있습니다. 먼저 Dynamic Programming에 대해서 살펴본 뒤 memoization(하향식 접근)과 Tabulation(상향식 접근)도 함께 살펴보도록 하겠습니다. 사실 Dynamic Programming은 Divide and Conquer와 매우 유사하지만 사용해야하는 조건이 있습니다. Dynamic Programming는 1. 최적부분 구조(Optimal Substructure)가 있고 2. 중복되는 부분 문제(overlapping subproblems)가 있다면 사용..
Code/기타
2021. 5. 17. 00:24