アルバムのジャケットは前作と同様、ロジャー・ディーンが担当した。
チャート.
大橋進
大橋 進（おおはし すすむ）
地理.
由来.
歴史.
人口統計.
カーティス・パーチ
経歴.
プロ入り前.
プロ入りとレッズ時代.
ジャイアンツ傘下時代.
パイレーツ時代.
独立リーグ時代.
エルマール・クロス
人物.
対馬市立佐須奈小学校
対馬市立佐須奈中学校
最長共通部分列問題
計算量.
より計算量の小さい方法が存在するが、それはしばしば、最長共通部分列の配列長か、アルファベット(=対象とする列に現れる要素)のサイズ、もしくはその両方に依存する。
配列が二つの場合の解法.
最長共通部分列問題は、部分構造最適性を持つ。すなわち、この問題は、簡単な部分問題に分解することができ、それらはさらに簡単な部分問題に分解でき、そして最後には自明な問題に帰着される。またこの問題は、部分構造重複性を持つ。上位の部分問題を解く際には、しばしば下位の部分問題の解を再利用することになる。これら二つの特質を伴うこの問題は、動的計画法と呼ばれる手法で解決できる。動的計画法では、部分問題の解をその都度計算するのではなく、メモ化しておく。メモ化、すなわち、ひとつのレベルの部分問題の解をテーブルに格納して、次のレベルの部分問題が利用できるようにし、計算量を節約することが、この手続きには必要不可欠である(メモを取ることによく似ている所が、名前の由来である）。この解法を次に示す。
接頭辞.
である。
最初の特性.
二つの列の最後の要素は同じであるとする。これらの最長共通部分列を求めるには、それぞれの要素から最後の要素を取り除いた列の最長共通部分列を見つけ、そしてその最長共通部分列に取り除かれた要素を追加すればよい。
接頭辞に関して、
第二の特性.
この特質を理解するため、次の二つの配列について考える:
最長共通部分列関数定義.
二つの配列を以下のように定義する:
この配列セットは、以下を与える。
計算例.
トレースバックアプローチ.