碎片装箱问题的贪心下界

2026-09-09 分类：技术专栏 阅读(4) 评论(0)

这个问题很适合讲近似算法。它足够简单，简单到你可以在十分钟内写出好几个贪心版本；但它也足够刁钻，刁钻到“看起来很合理”的策略会在某些输入上稳定翻车。