greedy property

名詞

(computer science) The property of being globally solvable optimally by making optimal decisions locally.

日本語の意味

（計算機科学）局所的に最適な選択を連続的に行うことで、全体として最適な解決策にたどり着く性質

このボタンはなに？

Google翻訳 / DeepL翻訳

局所的に最適な決定を行うことで全体として最適な解が得られるという性質のおかげで、そのアルゴリズムは各ステップで最良の局所選択を行うことで全体最適解を構築できる。

詳細

意味（1）

(computer science) The property of being globally solvable optimally by making optimal decisions locally.

It has the greedy property (difficult to prove in time-critical contest environment!). If we make a choice that seems like the best at the moment and proceed to solve the remaining subproblem, we reach the optimal solution. We will never have to reconsider our previous choices.

Google翻訳 / DeepL翻訳

詳細

greedy property

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

アプリをダウンロード！

greedy property

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！