algorithm

permutation, combination

문제:트리의 가장 깊은 깊이 출력평소 풀던 방식: 재귀함수가 base condition 만족할 때마다 global변수 갱신.이 방식은 나중에 memoization, dp할 때 응용이 힘들다.재귀함수 자체가 리턴값을 같게 한다:이 방식을 연습,,

분할 정복을 이용하는 문제 특징

2098 외판원순회비트마스킹을 활용한 동적계획법.제한조건으로 순회 노드수 N이 2 <= N <= 16 이므로 dp table을 아래와 같이 정의할 때 O((2^N)(N^2))로 풀 수 있다.집합 S, 노드 i에 대해$$\\displaystyle dpS\\di

동적계획법 문제 중 최적화 해를 만족하는 경로 까지 복원해야하는 경우,dp값이 업데이트 될때 아래와 같은 방법이 있다.(1) parent list를 만들어서 갱신되기 이전 인덱스를 저장하고 마지막에 while문으로 경로 복원(2) dp 업데이트는 기존대로 수행하고 경로