動的計画法による最長共通部分列と最大部分和の解法
718. 最長共通部分配列の探索
2つの整数配列が与えられた場合、最長の共通部分配列の長さを求める問題です。部分配列は連続する要素から構成され、相対的な順序を保持する必要があります。
例：
入力：
配列A: [5, 8, 3, 7, 9]
配列B: [3, 7, 9, 4, 6]
出力：3
説明：最長共通部分配列は[3, 7, 9]
解法アプローチ
2次元DPテーブルを使用します。cache[i][j]は、配列Aの0～i ...
6月21日 16:32 投稿