問題文 www.hackerrank.com 解法 dp[すでに訪れた街][現在いる街][現在向いている方向]:=(最小コスト) としてDPすればいい*1。向きxで街aにいる状態から、向きyで街bにいる状態へ遷移する最小コストを調べよう。 *1:巡回セールスマン問題
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。