首页 > 试题广场 >

证明：通过考虑下述项的序列可以迫使任意联机装箱算法至少使用3

[问答题]

证明：通过考虑下述项的序列可以迫使任意联机装箱算法至少使用3/2最优箱子数；N项大小为 $\frac{1}{6} - 2\varepsilon$ ， N项大小为 $\frac{1}{3} + \varepsilon$ ， N项大小为 $\frac{1}{2} + \varepsilon$ 。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 265浏览

扫一扫，把题目装进口袋