HOMELv005 2つの文字列の共通する部分列のうち、最長のものの長さを求める問題を何と呼ぶか。 2026年4月30日 Longest Common Subsequence（最長共通部分列）問題と呼ばれる。 「ナップサック問題」を解くために一般的に用いられるアルゴリズムの手法はどれか。 ワーシャルフロイド法を用いて全頂点間の最短距離を求める際の計算量はどれか（頂点数V）。
