noshi91のメモ

データ構造のある風景

2023-02-18から1日間の記事一覧

簡易版 LARSCH Algorithm

概要 LARSCH Algorithm の簡易版を思いついたので説明する。 時間計算量 だが実装や仕組みが単純で、コスト関数が sliding window でしか計算できない場合にも有用。 2024/03/13 追記: もっと簡単なアルゴリズムがあったのでこの記事はコストがスライドでし…