关于本站

Ntopia 是由 Licphel 创建的博客、论坛一体站。请勿发布违法违规内容。 支持 Markdown 与 LaTeX,内容遵循 CC BY-NC-SA 4.0。 注册即可发文章、讨论、私信,签到升级。 感谢所有参与讨论、分享知识的朋友们。欢迎通过论坛或私信进行交流。

站务信息(重要)

搜索

文章 (1)

何时可以贪心找零?未必正确的引理

Licphel | 2026-06-14 | 0 评论
找零时每次选最大面值,这种贪心策略在人民币体系下总是最优,但在某些面值组合下会失败。本文探讨贪心最优的充要条件:Kozen-Zaks 条件