일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- level1
- programmers
- Unity
- effective C++
- Bronze
- Project
- Euclidean
- BOJ
- SWEA
- Modern C++
- knapsack Problem
- LEVEL2
- 8-Puzzle
- two pointer
- Gold
- PrefixSum
- algoritm
- 3D RPG
- 프로그래머스
- BFS
- smart pointer
- C++11
- Greedy
- level3
- stack
- algorithm
- Zenject
- binary search
- Silver
- trie
Archives
- Today
- Total
목록DP (1)
Patrick's Devlog
[Algorithm] Dynamic Programming
개요 조금씩 알고리즘 공부를 진행하고 있던 중에, DP에 대해 이미 공부를 했지만 아직 많이 빈약한 것 같아 유튜브를 통해 인강을 들은 후 다시 한 번 정리하려고 한다. 강의는 코드없는 프로그래밍님의 Dynamic Programming이다. 강의를 듣고싶다면 아래의 링크로 들어가면 들을 수 있다. https://www.youtube.com/watch?v=eJC2oetXaNk Dynamic Programming 다이나믹 프로그래밍은 세가지 조건이 충족되면 바로 적용이 가능하다 1. Problem이 더 작은 subproblem으로 쪼개질 때 2. 이런 subproblem들의 솔루션으로 더 큰 규모의 problem의 솔루션을 구할 수 있을 때 3. 이러한 subproblem들이 겹칠 때 -> memorizat..
Study/Algorithms & Data Structure
2022. 5. 13. 21:20