zmfldlwl   2년 전

dp식에 뭔가 허점이 있는거 같은데

ㅠㅠ 일단 경로뽑기 이전에 최소값부터 뽑아보려고 하는데 계속 중간에 틀리네요

2차원 dp가 의미하는게

dp[1번째경찰차가 처리한 사건 수][2번째경찰차가 처리한 사건수] = 일때 최소경로 값

을 가지고 있도록 구현했는데 틀리네요 도대체 반례가 어떨때 발생할지 알려주세요!

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