| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- ํ๋ก ํธ์๋
- ๊ทธ๋ฆฌ๋
- ๋๋ฆผ์ฝ๋ฉ
- KDT
- ๋ชจ๊ฐ์ฝ
- error
- Python
- ํ์ด์ฌ
- ์ฝ๋ฉ
- ๋ฐฑ์ค
- react
- heapq
- ์ฝ๋ฉ์ ํ
- ๊ฐ๋ฐ
- JS
- Til
- node.js
- fe
- CSS
- ๊ตญ๋น์ง์
- ๋ ธ๋ง๋์ฝ๋
- mongodb
- ํ๋ก์ ํธ
- ์๊ณ ๋ฆฌ์ฆ
- ์ฝ๋ฉํ ์คํธ
- ํฌ๋กค๋ง
- HTML
- javascript
- ํ ์ดํ๋ก์ ํธ
- ํ๋ก๊ทธ๋๋จธ์ค
- Today
- Total
๋ชฉ๋กdynamic (1)
๐ฑ โ ๐ณ
Algorithm) Dynamic Programming
๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ( ๋์ ๊ณํ๋ฒ) ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ : ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ ์ ํ ์ฌ์ฉํ์ฌ ์ํ ์๊ฐ ํจ์จ์ฑ์ ๋น์ฝ์ ์ผ๋ก ํฅ์์ํค๋ ๋ฐฉ๋ฒ ์ด๋ฏธ ๊ณ์ฐ๋ ๊ฒฐ๊ณผ(์์ ๋ฌธ์ )๋ ๋ณ๋์ ๋ฉ๋ชจ๋ฆฌ ์์ญ์ ์ ์ฅํ์ฌ ๋ค์ ๊ณ์ฐํ์ง ์๋๋ก ํจ ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ ๊ตฌํ์ ์ผ๋ฐ์ ์ผ๋ก ๋ ๊ฐ์ง ๋ฐฉ์ ํ ๋ค์ด(ํํฅ์) ๋ณดํ ์ (์ํฅ์) ์ผ๋ฐ์ ์ผ๋ก ํ๋ก๊ทธ๋๋ฐ ๋ถ์ผ์์ ๋์ (dynamic)์ด๋? ์๋ฃ๊ตฌ์กฐ์์ ๋์ ํ ๋น(dynamic allocation)์ ํ๋ก๊ทธ๋จ์ด ์คํ๋๋ ๋์ค์ ์คํ์ ํ์ํ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํ๋ ๊ธฐ๋ฒ์ ์๋ฏธ ๋ฐ๋ฉด ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์์ โ๋ค์ด๋๋ฏนโ์ ๋ณ ์๋ฏธ ์์ด ์ฌ์ฉ๋ ๋จ์ด ๋ค์ด๋๋ฐ ํ๋ก๊ทธ๋๋ฐ์ ์กฐ๊ฑด ์ต์ ๋ถ๋ถ ๊ตฌ์กฐ(Optimal Substructure) ํฐ ๋ฌธ์ ๋ฅผ ์์ ๋ฌธ์ ๋ก ๋๋ ์ ์์ผ๋ฉฐ ์์ ๋ฌธ์ ์ ๋ต์ ๋ชจ์์..