shie44167   4달 전

점화식에 대한 힌트를 듣고 문제를 풀었는데 44퍼에서 틀렸다고 합니다. 난감하네요

d[i][j] 는 i까지 도착하는데 j번 거치는 것에 대한(출발점 도착점 포함) 기내식 최고 점수 입니다.

shie44167   4달 전

문제 잘 안 읽은 듯합니다 "N번에서 도착한다" 했는데 간과했군요

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