完全贪心硬币集合
组合数学
2024-07-30 v1
摘要
我们证明了二进制硬币集合最小化保证在任何单笔交易中制造找零所需硬币数的数量，其渐进统一平均成本也不差于任何完全贪心硬币集合。
引用
@article{arxiv.2407.19137,
title = {Completely greedy coin sets},
author = {Andrew J. Young},
journal= {arXiv preprint arXiv:2407.19137},
year = {2024}
}