greedy property

名词 n.

英文释义

名词 n.
  1. 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.
1 次浏览 数据来源: Wiktionary