2019-05-19から1日間の記事一覧
個の町々で目的の町を目指して、時間内にもっとも安い値段で辿り着く場合を求める問題です。 問題 問題はこちら 解法 動的計画法で解きます。 ちなみに動的計画法の参考記事では下記の記事がとてもわかりやすいです。 典型的な DP (動的計画法) のパターンを…
個の町々で目的の町を目指して、時間内にもっとも安い値段で辿り着く場合を求める問題です。 問題 問題はこちら 解法 動的計画法で解きます。 ちなみに動的計画法の参考記事では下記の記事がとてもわかりやすいです。 典型的な DP (動的計画法) のパターンを…