AtCoder Beginner Contest 211 [ C - chokudai ]をPythonで解く（300点、🟫茶diff）

問題

atcoder.jp

解法

DP（動的計画法）で解く。
公式動画で最初に説明されている、貰うDPのパターンで実装してみた。

dp[i][j]を、「Sのi文字目までを使って、chokudaiのj文字目まで選択する方法」と定義。
dpを解いていく。

実装

参考

www.youtube.com

atcoder.jp