안녕하세요. 보기 문제를 Dynamic Programming을 활용하여 문제를 풀려고 시도를 했는데요, 시간이 초과 되었네요... 본 코드에 어떤 점이 문제가 있는 지, 코드의 문제가 없다면 optimal solution이 아닌 것인지 궁금합니다.

풀이는 Dynamic Programming 기법이 맞긴 한데.. 시간복잡도 O(n!)짜리 코드네요..ㄷㄷㄷ n이 대충 한 15정도만 되도 수행시간이 우주로 날아가겠네요 말씀하신 것처럼 최적화 문제입니다. 잘 해보세요.