最終更新日：2024/08/06

Dictionary quizzes to help you remember vocabulary

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

正解を見る

greedy property

問題を編集する

編集履歴（0）

元となった辞書の項目

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 vocabulary

ログイン / 新規登録

アプリをダウンロード！

greedy property

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！