ktj7916   4년 전

어떤 문으로 나가는지에 따라 당근의 개수가달라지므로 백트래킹으로 풀자고 생각했습니다.

일단 답은 맞는거같은데 시간초과가 뜨네요. 소스를 개선할점이나 더 좋은 방법이있는지 조언부탁드립니다...!!

kdr06006   4년 전

한번 계산한 곳은 저장을 해서 다시 계산하는 일이 없도록  동적계획법을 이용하시면 됩니다

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