标签： algorithm approximation
如果用于bin打包的算法具有OPT（I）+ log ^ 2（OPT（I））的保证，则存在针对该问题的完全多项式近似方案。 我必须证明这一说法，但我不知道从哪里开始。我想我必须证明SOL（A）＆lt; =（1 + epsilon）OPT（I）并且算法A的运行时间在| I |中都是多项式的。和1 / epsilon，但如何得到它？
有人可以给我一些提示吗？