greedy property

noun

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

The greedy property of the algorithm ensures that it always selects the option with the highest value.

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 ────

アプリをダウンロード！