線形動的プログラミングアルゴリズム「ステージ」は、線形DP分割と呼びます。最長共通サブシーケンス上昇（LIS）、最長共通サブシーケンス（LCS）、デジタル三角形。
関連演習：
1. 氏ヤングピクチャー順列（POJ2279）
2. LCISは（最長共通部分列を上昇）されます
3. 作成グレード（POJ3666）
4. モバイルサービス
5. パス・ノート
6. I-国
7. クッキー