1219번 - 오민식의 고민
이 문제는 물론 다이나믹 프로그래밍이라고 볼 수도 있겠지만, 그보다는 그래프 문제, 최단 경로 문제, bellman ford 문제로 보는 것이 더 적당할 거 같네요.
ㅊㅜ가했습니다.
댓글을 작성하려면 로그인해야 합니다.
kcm1700 7년 전 2
이 문제는 물론 다이나믹 프로그래밍이라고 볼 수도 있겠지만, 그보다는 그래프 문제, 최단 경로 문제, bellman ford 문제로 보는 것이 더 적당할 거 같네요.