LeetCodeにおける動的計画法：最長増加部分列と最長重複部分配列の解説
最長増加部分列 (LeetCode 300)
整数配列が与えられた場合、その中に含まれる最長の狭義増加部分列（Strictly Increasing Subsequence）の長さを見つけます。部分列とは、配列から要素をいくつか（0個でもよい）削除し、残りの要素の順序を変更しないで得られる配列のことを指します。
この問題は動的計画法（DP）を用いて解くのが一般的です。2層のループ構造が必要と ...
7月11日 22:38 投稿