空路がない場合だからは空路と陸路のうち所要時間が短いほうと表す。空路を使った場合はjがひとつ減る。(texでスペースって\hspace{10}とかでできるんだね)以下にコードを載せる。今までの方法では計算量が2^Nであり、時間がかなり掛かってしまう。その原因は同じ項を何度も計算しているからである。結局のところ、何度も同じ計算をしてしまうのはもったいないわけで、コンピュータの持つ記憶能力を生かして、前の計算を再利用し、無駄なく力技で計算しよう、というのが本質です。動的計画法は、「ある状態までの計算結果を記憶させる」ものであるのに対し、メモ化再帰は「ある状態以降の計算結果を記憶させる」ものとなります。エンタープライズ要はプログラム上にチェックリストを作ってしまい、既に計算しているならチェックリスト内にある数値を使ってしまおうというのものだ。表の値は-1で初期化して、参照する際に-1なら処理を続け、-1でなければその値を代入する。}};実行結果を示す。#0...PASSED計算の流れはどうなっているのか。呼び出していることがわかる。分かりにくいので図にしてみる。○に数字は計算の順序だ。×となっているのは以前計算されているところなので、メモ化により省かれている処理だ。最終的な表の値は次のようになる。○に数字は結果が出力される順番だ。添字の若い順から計算されている。漸化式と同じなのがわかる。おわりに二日がかりでなんとか書ききった。ネット上でアルゴリズムを勉強しようとすると、難しく説明している所が多い気がする。分かりやすく説明してあっても具体例やコードがなかったり。今度は動的計画法も勉強して解説してみよう。週間)1989年生まれ。