m48tank1   8달 전

DFS로 접근해서 판다가 살수 있는 날을 구했습니다.

* 종료 조건을 찾지 못해서 전부 검색을 하게 되어 time out이 발생합니다. 종료 조건은 어떻게 해야할까요?

  가지치기를 해야할거 같은데, 모르겠습니다.ㅜ.ㅜ 

* 해당 문제분류가 정렬로 되어 있는데, 정렬로 풀려면 힌트가 어떻게 해야할까요 ?


pl0892029   8달 전

DP LIS 를 아시면 이쁘게 푸실 수 있습니다.

다익스트라로도 풀 수 있습니다.

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