greedy property

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

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

日本語の意味

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

英語の意味

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

このボタンはなに？

Thanks to the greedy property, the algorithm can construct a globally optimal solution by making the best local choice at each step.

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

詳細

意味（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.

詳細