令和7年度 秋期 応用情報技術者試験 午後 問3

プログラミング：二つの列の最長共通部分列（LCS）の長さを「動的計画法（DP）」で求めるプログラム。末尾が一致するか場合分けした漸化式を、二次元表 lcsl に小さい部分問題から埋めていく擬似言語を、「表のどのマスを見る → 漸化式のトレース → 答え」で追います。