1162번 - 도로포장
점화식을 dp[i번째 노드][포장할수있는개수] = 비용
이렇게 세웠을 때는 정답이 나왔습니다.
그런데 그냥 dp[i번째노드] = 비용
이렇게 해도 맞지 않나요?
그니까 포장할 수 있는 개수까지 que에 넣고
다익스트라를 돌리면 안되는건가요?
밑에는 틀린소스입니다.
댓글을 작성하려면 로그인해야 합니다.
unilep 5년 전
점화식을 dp[i번째 노드][포장할수있는개수] = 비용
이렇게 세웠을 때는 정답이 나왔습니다.
그런데 그냥 dp[i번째노드] = 비용
이렇게 해도 맞지 않나요?
그니까 포장할 수 있는 개수까지 que에 넣고
다익스트라를 돌리면 안되는건가요?
밑에는 틀린소스입니다.