[Dynamic programming - ruptures](https://centre-borelli.github.io/ruptures-docs/user-guide/detection/dynp/) - 与えられた信号のすべてのサブシーケンスのコストを計算することで、コストの合計の（正確な）最小値を見つける． - 可能性のあるすべてのセグメンテーションの検索を動的計画法で行うことから、「動的計画法」と呼ばれています。 - ユーザーは検出する変化の数を事前に指定する必要あり。(この数が不明な場合は、ペナルティ法の使用を検討)。 - 動的計画法の複雑さは、検出する変化点の数、サンプル数、1つの副信号で考慮されたコスト関数を呼び出す複雑さ。 - 線形モデルや自己回帰モデルよりも、区分け定数モデル（model=l2）の方が圧倒的に速くなる． - 計算コストを削減するために、Dynpのインスタンスを作成する際に、min_sizeとjumpの引数を変更することで、可能な変化点インデックスのサブサンプルのみを考慮できる．