トポロジカルソート A.B.Khanのアルゴリズム 典型問題 コード トポロジカルソート 有向非巡回グラフ（DAG）において各ノードを順序付けしてどのノードもその出力辺の先のノードより前にくるようにならべること。 A.B.Khanのアルゴリズム 1962年にA.B.Khanが…

LCS -最長共通部分列問題 ja.wikipedia.org２つの文字列の最長共通部分列を出力する問題です。 計算機科学における古典問題として知られているとのことです。 個数の算出 dp[sのi文字目まで調べたとき][tのj文字目まで調べたとき]=個数 と置いて，dpを回して…