yqkrdudtjr   7달 전

처음에 DP로 짰는데 안되길래 BFS로 똑같이 짜서 맞았습니다가 떴습니다

왜 똑같은 조건을 주고 짰는데 DP로 하면 안되나요??

yukariko   7달 전

4방향이기때문에 사이클이 생겨 dp의 성질을 만족하지못하기때문인것같습니다.

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