greedy
🪙 找零钱时总是先拿面额最大的硬币
在满足贪心选择性质的问题中,一步步局部最优就能达到全局最优。
English
🪙 Making the locally optimal choice at each step
Algorithmic paradigm choosing local optima.
代码示例
// Pick largest coin first探索 100 张双语词卡 →
在满足贪心选择性质的问题中,一步步局部最优就能达到全局最优。
🪙 Making the locally optimal choice at each step
Algorithmic paradigm choosing local optima.
// Pick largest coin first探索 100 张双语词卡 →