【小テスト】 2025年(R07)秋 最長共通部分列(LCS)
Completion requirements
出典：令和７年度 秋期 応用情報技術者試験 午後 問 3
ある種の最適化問題では，問題の構造を捉えて部分問題に場合分けすることで，動的計画法によって再帰法よりも効率的に解くことができる。本問では，最長共通部分列問題を題材として，動的計画法を用いたアルゴリズムを理解する力と，アルゴリズムをプログラムとして実装する能力を問う。
Time limit: 30 mins
Grading method: Highest grade
Grade to pass: 12.00 out of 20.00