greedy property

Noun

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

Japanese Meaning

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

What is this buttons?

Google Translation / DeepL Translation

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

Details

Sense（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 Translation / DeepL Translation

Details

greedy property

Dictionary quizzes to help you remember the meaning

Login / Sign up

Download the app!

greedy property

Dictionary quizzes to help you remember the meaning

Login / Sign up

Login

──── or ────

Sign up

──── or ────

Download the app!