English Dictionary

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

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