shie44167   4달 전

3시간째 고민하는데 별다른 아이디어가 없네요 d[i][j] 를 i 부터 j 까지 의 기내식 최대합이라고 했는데 i k l j 이런 식으로 서쪽으로 가면 d[i][j] = d[i][k] + d[k][l] + d[l][j] 이런식으로 한다고 했는데도 잘 안되네요 감을 잡았다고 생각했는데 아닌 것같고 힘드네요 조언 부탁드립니다

tols91   4달 전

i 번째까지 j 번 거쳐서 가는 최대 합 으로 생각해보셔도될거같아요

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