2015-11-23から1日間の記事一覧

Saiko~ No Contesuto #03 D. ぐるぐるツアー

問題文 www.hackerrank.com 解法 dp[すでに訪れた街][現在いる街][現在向いている方向]:=(最小コスト) としてDPすればいい*1。向きxで街aにいる状態から、向きyで街bにいる状態へ遷移する最小コストを調べよう。 *1:巡回セールスマン問題