'Algorithm' 태그의 글 목록

[PS] Dynamic programming : 동적 프로그래밍

한 번 해결된 부분 문제의 정답을 메모리에 기록하여 한 번 계산한 답은 다시 계산하지 않도록 하는 문제 해결 기법. 다이나믹 프로그래밍은 점화식을 그대로 코드로 옮겨서 구현할 수 있다. 점화식이란 인접한 항들 사이의 관계식을 의미한다. 조건 최적 부분 구조(Optional substructure) 큰 문제를 작은 문제로 나눌 수 있으며, 작은 문제의 답을 모아서 큰 문제를 해결할 수 있음 중복되는 부분 문제(Overlapping Subproblem) 동일한 작은 문제를 반복적으로 해결해야 함 예시 (문제 링크 추가 예정) 다이나믹 프로그래밍을 이용한 소스코드를 작성하는 방법 두가지 1. Top-down : 메모이제이션 (Memoization) 재귀 함수를 이용하여 큰 문제를 해결하기 위해 작은 문제를 호..

🧐 coding interview/🧠 concept 2023.02.15

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

𝚔𝚎𝚎𝚙 𝟿𝚘𝚒𝚗𝟿

Algorithm 1

티스토리툴바