最長共通部分列問題は、部分構造最適性を持つ。すなわち、この問題は、簡単な部分問題に分解することができ、それらはさらに簡単な部分問題に分解でき、そして最後には自明な問題に帰着される。またこの問題は、部分構造重複性を持つ。上位の部分問題を解く際には、しばしば下位の部分問題の解を再利用することになる。これら二つの特質を伴うこの問題は、動的計画法と呼ばれる手法で解決できる。動的計画法では、部分問題の解をその都度計算するのではなく、メモ化しておく。メモ化、すなわち、ひとつのレベルの部分問題の解をテーブルに格納して、次のレベルの部分問題が利用できるようにし、計算量を節約することが、この手続きには必要不可欠である(メモを取ることによく似ている所が、名前の由来である）。この解法を次に示す。
ドストエフスキーの白痴 を原作にするも、内容は大幅に変えてある。愛する女を手に入れるために暴力抗争を行い、自ら破滅の道を進む若者たちの姿をグロテスクかつエキセントリックな演出で描くバイオレンスロマン。ソフィー・マルソーが大胆なヌードを見せたことでも話題になった。1985年マドリッド映画祭において、ソフィー・マルソーが主演女優賞を受賞した。
アメリカ合衆国統計局によると、この郡は総面積1,129 km² (436 mi²) である。このうち1,127 km² (435 mi²) が陸地で2 km² (1 mi²) が水地域である。総面積の0.15%が水地域となっている。
ハミルトン郡 (Hamilton County) はアメリカ合衆国イリノイ州に位置する郡である。2000年現在、人口は8,621人である。ここの郡庁所在地はw:McLeansboro, Illinoisである。
東文章・こま代（あずまぶんしょう・こまよ）は、戦後に活躍した夫婦漫才コンビ。都家文雄・静代門下。1955年結成。映画の内容や役者に槍玉し難癖付ける「ぼやき漫才」で同じ歌謡曲にぼやいた人生幸朗・生恵幸子ほど人気を得られなかったが、昭和30年代から40年代にかけて千日劇場を中心に活動。人生幸朗・生恵幸子の押しのぼやきに対してぼそっと放つ嘆きに近いぼやきで味のある芸であった。主に映画のぼやきを中心に行った。
伊左衛門は大坂の大店の若旦那だが、遊女の夕霧に廓通いが重なり、勘当されてしまう。大晦日も近い冬の日に伊左衛門は夕霧のいる吉田屋にやってくるが、以前は贅沢な身なりをしていたのに、紙（夕霧から来た恋文）を継ぎ合わせた紙衣（かみこ）を着ている。廓の主人夫婦は一文無しになってしまった伊左衛門を追い返さず、座敷に上げる。夕霧は勘当された若旦那と会うことも出来ず心配で床に伏せりがちだったが、この日は他の客の座敷に出ていた。気をもむ伊左衛門の元へ、やがて夕霧があらわれ、二人の間でやりとりがある。そこへ伊左衛門の家から、勘当を許し、夕霧を身請けさせるとの知らせが届く。2人はめでたく新年を迎えることになる。
廓文章（くるわぶんしょう）は、歌舞伎の演目。吉田屋の通称で呼ばれる。近松門左衛門の人形浄瑠璃『夕霧阿波鳴渡』（ゆうぎりあわのなると）の「吉田屋の段」を書き替え、歌舞伎の世話物とした。『廓文章』の題では1808年（文化5年）が初演と言われる。夕霧は大坂新町遊廓の瓢箪町にあった置屋「扇屋」お抱えの太夫で、寛永三名妓のひとり。吉田屋は新町遊廓の九軒町にあった揚屋。
チケットは当初一乗車あたり20ドル以下と見積もられていたが、予定は2012年中期に「一人当たり約25ドル」に跳ね上がり、さらに2013年9月のニュースリポートでは「一人当たり約30ドル」と報じられた。ハイ・ローラーが一般開放された2014年3月、30分（観覧車が一回転に要する時間）のチケットは、24ドル95セント（デイタイム）と34ドル95セント（ナイトタイム）に設定された。そのほか、列に並ぶ必要が無く、いつでも乗ることができるエクスプレス・パス（59ドル95セント）もある。
ル・シャ・ノワール (Le Chat noir; 「黒猫」の意) は、パリ18区（モンマルトル）にあった文芸キャバレーであり、ロドルフ・サリス(1851-1897) により1881年11月にロシュシュアール大通り84番地に設立され、1885年6月にラヴァル通り12番地（現在のヴィクトール・マセ通り）に移転。1897年にサリスの死去により閉店した。また、このキャバレーの機関紙として1882年から1895年まで同名の週刊新聞『ル・シャ・ノワール』を発行した。特に、テオフィル・アレクサンドル・スタンラン (1859-1923) の『ルドルフ・サリスの「ル・シャ・ノワール」の巡業』のポスター、および画家アンリ・リヴィエール (1864-1951) が創設し、映画の先駆けとなった「テアートル・ドンブル（影絵芝居）」で知られる。退廃的（デカダンス）な世紀末と享楽的なベル・エポックの精神の象徴として、日本でも2011年から2012年にかけて「陶酔のパリ・モンマルトル 1880-1910 ― 『シャ・ノワール（黒猫）』をめぐるキャバレー文化と芸術家たち」と題する企画展が伊丹市立美術館、尾道市立美術館、北海道立函館美術館、群馬県立近代美術館および八王子市夢美術館で開催され、ポスター（リトグラフ）や機関紙に掲載された風刺画などが紹介され、影絵芝居の再現映像が上映された。