dp (1) 썸네일형 리스트형 [알고리즘] 동적계획법 DP(Dynamic Programming) 동적계획법 DP를 알기전에 optimization problem이란? - 문제를 해결하는 최적의 답(optimal solution)을 찾아야 하는 문제 - optimal solution은 하나 이사일 수 있다. - maximum 혹은 minimum value를 가지는 solution을 찾는 문제들이 주를 이룬다. ex) 가장 빨리 도착하는 경로의 소요 시간은? 또는 언제 주식을 사고 팔 때 가장 수익이 높은지? value : 소요시간, 수익 solution : 경로, 언제 주식을 사고 팔때 동적계획법 DP(Dynamic Programming)이란 - optimization problem을 해결하는 전략 중 하나 - subproblem(s)의 optimal solution(s)을 활용해서 problem의 .. 이전 1 다음
