joyyir   1년 전

안녕하세요?
저는 이 문제를 되추적 기법으로 접근했는데 시간 초과 에러가 발생했습니다.
모든 경로를 탐색하면서 연료 범위를 넘어서는 경로는 제외시키는 방법을 썼는데 아무래도 비효율적인 것 같습니다.
알고리즘 강의만 듣다가 실제로 적용시켜보려니 만만치 않네요...
어떻게 이 문제를 접근하셨는지 실마리라도 알려주시면 감사하겠습니다.

hihihi   1년 전

다이나믹으로 풀었습니당

댓글을 작성하려면 로그인해야 합니다.