| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- regression
- gpt
- ChatGPT
- Machine Learning
- 티스토리챌린지
- 해커톤
- OpenAI
- 회귀
- LG Aimers 4th
- deep learning
- Classification
- 오블완
- PCA
- 머신러닝
- AI
- LG Aimers
- LG
- supervised learning
- LLM
- GPT-4
- 지도학습
- 딥러닝
- 분류
Archives
- Today
- Total
목록2025/04/21 (1)
SYDev
[알고리즘] Chapter 3. 동적계획(Dynamic Programming)
경희대학교 한치근 교수님의 알고리즘 수업을 기반으로 정리한 글입니다. Dynamic Programmingdivide-and-conquer(분할정복식, 재귀): top-down 해결법Dynamic Programming: bottom-up 해결법작은 문제 해결 먼저 -> 결과를 큰 문제의 해결로 확산재귀 관계식(recursive property) 정립작은 사례를 먼저 해결하는 상향식 방법으로 진행 1. 이항계수 구하기문제: 이항계수를 계산입력: 음수가 아닌 정수 n과 k, 여기서 k 출력: bin, nCk- 시간복잡도(분할정복식 접근방법)귀납증명에 따라, nCk를 구하기 위해서 알고리즘이 계산하는 항(term)의 개수는 2*nCk - 1 - 동적계획법 알고리즘 설계전략recursive property 정립n..
4학년 1학기 전공/알고리즘
2025. 4. 21. 01:01