2010-04-22から1日間の記事一覧
本番で解けなかった問題. DP中で,飛行機を使う最適な区間は…とか考えてて意味不明な事になってたものの, 飛行機でK回目のフライト中 K回のフライトを終えて陸地を移動中 という状態だけ保存してDPすれば良かった.この手の問題はまだまだ訓練が必要そう……
本番で解けなかった問題. DP中で,飛行機を使う最適な区間は…とか考えてて意味不明な事になってたものの, 飛行機でK回目のフライト中 K回のフライトを終えて陸地を移動中 という状態だけ保存してDPすれば良かった.この手の問題はまだまだ訓練が必要そう……