包装的前沿

大多数装箱问题都是NP-hard问题，因此通常会受到近似算法和固定参数可处理性的攻击，这是理论计算机科学中处理NP-hard的两种最受认可的算法范例。本次讲座调查了包装问题这两个角度的最新发展。更具体地说，我将谈谈以下包装风格：

-（在几何中打包）：如何在平面上打包多边形。
-（包装编号）：如何将物品装入背包，以使其价值最大化。
-（包装在矢量加法系统中）：如何在不耗尽汽油和资金的情况下到达目的地。