'알고리즘 📚' 카테고리의 글 목록 (4 Page)

[알고리즘] DP 알고리즘 (& 재귀함수)

DP 알고리즘접근 방식에 가까운 알고리즘임❨쓰이는 상황이 구체적이지 않음❩ 복잡한 문제를 간단한여러 개의 문제로 나눠 푸는 기법임메모이제이션 기법을 활용 -> 중복 계산을 줄임메모이제이션: 동일한 계산을 반복해야하는 경우, 한 번 계산한 결과를 저장했다가 다시 씀메모이제이션 기법을 활용하기 위해 값을 저장하는 공간을 DP table이라고 함DP table은 문제의 재귀적인 구조에 따라 1차원 배열, 2차원 배열 또는 그래프, 트리 등으로 다양한 형태를 가질 수 있음문제의 재귀적인 구조❨관계식❩을 찾는 것이 중요함 문제 풀 때 접근법문제의 재귀적인 구조 파악 수식으로 표현초기값 처리 실제 문제에서 DP 알고리즘실제 DP를 적용할 수 있는지 판단할 때 중요한 것은 문제의 재귀적인 구조(관계식)을 파악하는 것..

알고리즘 📚 2024.07.18

일	월	화	수	목	금	토
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

JAEJAE imojeomo

알고리즘 📚 16

티스토리툴바