| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 알고리즘
- 밑바닥부터 만드는 컴퓨팅 시스템 2판
- booksr.co.kr
- 백준
- 잡생각 정리글
- 생능출판
- unity6
- 주우석
- 김진홍 옮김
- https://insightbook.co.kr/
- (주)책만
- 게임 수학
- C++
- BOJ
- Shimon Schocken
- C
- JavaScript
- 전공자를 위한 C언어 프로그래밍
- HANBIT Academy
- 이득우
- 일기
- 데이터 통신과 컴퓨터 네트워크
- 메타버스
- 박기현
- The Elements of Computing Systems 2/E
- Noam Nisan
- 이득우의 게임수학
- C#
- 입출력과 사칙연산
- hanbit.co.kr
Archives
- Today
- Total
목록Recurrence Relation (1)
cyphen156
알고리듬 #6 점화식과 동적계획법 : 규칙 찾아내기
이전 글에서는 분할정복(Divide & Conquer) 기법을 학습하였다.이번 챕터에서는 수학적으로 규칙성(점화식, Recurrence Relation) 을 찾아내어 문제를 최적화하는 기법인 동적 계획법(Dynamic Programming) 을 다룬다.우선 프로그래밍이라는 것의 본질을 생각해보자.사실 동적 계획법은 “특정 알고리듬”이라기보다는, 프로그래밍이라는 행위 그 자체와 맞닿아 있는 사고 방식이라 할 수 있다.세상에는 수없이 많은 문제가 존재한다.그리고 프로그래밍이란 그것을 컴퓨터로 표현하여 해결하는 과정은 결국 규칙을 찾아 코드화하는 행위이다.따라서 동적 계획법은 알고리듬 학습 과정에서 반드시 짚고 넘어가야 할 중요한 주제이다.코딩 테스트 관점에서의 동적 계획법다만 코딩 테스트라는 제한된 맥락에서..
컴퓨터공학/알고리듬
2025. 9. 11. 18:47