最終更新日：2025/11/29

An algorithm for finding the minimum value in each row of an implicitly-defined totally monotone matrix.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

SMAWK algorithm

元となった辞書の項目

SMAWK algorithm

固有名詞

An algorithm for finding the minimum value in each row of an implicitly-defined totally monotone matrix.

日本語の意味

暗黙的に定義された全単調行列の各行における最小値を探索するためのアルゴリズム

動的計画法のステップを最適化するために、暗黙的に定義された完全単調行列の各行の最小値を求めるアルゴリズムを用いて、各行の最小値を総当たりよりずっと高速に求めました。

意味（1）

An algorithm for finding the minimum value in each row of an implicitly-defined totally monotone matrix.