해밀턴 싸이클이 존재하는지 판별하는 문제는 O(2^n * n^2) 동적 계획법 알고리즘으로 풀 수 있음. 


근데 DP 테이블 공간 복잡도가 O(n2^n) 임.


그럼 해밀턴 싸이클이 존재하는지 판별하는 문제를 똑같이 O(2^n * P(n)) 을 갖고 대신 다항공간 복잡도를 갖는 알고리즘을 디자인 하는게 문제.


풀이 자체는 간단한데 생각해내기는 어려움.