shie44167   7년 전

뭐가 틀린건지 도저히 모르겠는데요. 일단 d[i][j]가 발판 i에서 발판 j로 가는데의 점프 횟수의 최소값입니다.

plzrun   7년 전

ㅋㅋ 이거 난

d[i] = i부터 맨 오른쪽 인덱스까지 몇 번 점프해야 도달하는 지를 기록해서 품


위에 식에서 18번째 줄 보면 그냥 d[k][i]가 0이 아닐때 계산해주면 그 d[k][i]가 최소이든 아니든 d[i][i+j]값에 뭔가 값이 들어갈텐데

여기서 만약 최소값이 이미 들어간 상태라고 해봐.. 그런데 나중에 최소값이 아닌애가 등장해서 갱신해버리는 경우가 생길거 같은데..


직접 돌려보진 않아서 확실하진  않음.


그런데 내가 맨 위에 언급했던 방식으로 풀면 진짜 쉽게 풀림.


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