동적계획법
회사에서 심심할 때 보는 컴싸 동적계획법 알고리즘 설계 기법 알고리즘 패러다임(사고의 틀, 체계, 분류, 방법론): 동적계획법, 그리디, 백트래킹, 정렬 구현 알고리즘: Djikstra, DFS, Breadth First Search, BFS, 최선 우선 탐색(Best First Search/Heuristic Search), Prim Kruskal, Dijkstra, Juffman coding n 동적계획법(DP) 답을 구하고 재활용하는 것, 재귀생각하면 됨 f(a,b) = f(a-1,b) + f(a,b-1) (a,b >= 1 ) f(0,0) = 1, 임의의 자연수 n에 대해 f(n,0) = f(0,n) = 1 이럴 때 그냥 계산시(재귀겠져) 5번, 동적계획법쓰면 4번 이 차이는 갈수록 커짐 (a,b) ..
더보기