dp[u][m] -> u 번 도시에서 최대m번 비행기를 타고  n번도시에 도착할때 먹을수 있는 기내식의 최대값..

재귀로 돌면서 최대값을 갱신해줬는데 어떤부분이 안되는걸까요?....ㅠㅠ

z1x2c3   3달 전

문제를 보시면 M개 이하로 방문하는 도시에도 출발점과 도착점이 포함된다고 나옵니다.

시작할때 출발점을 포함하기 때문에 39번줄에 go(1,m-1) 해줘야 할 것 같습니다~

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