下料问题，讲得简单一点
什么是下料问题，为什么它是 NP 难问题，以及一维和二维优化器（剪切式与真实套料）如何快速找到好解。
什么是下料问题
给定原料长度（棒材、板材、整张板）和一份所需工件清单，用尽可能少的原料切出所有工件。听起来琐碎；在数学上它是 NP 难问题——工件清单一长，组合数就爆炸。
一维、二维与剪切式切割
一维指一个方向：管材、型材、龙骨。二维加上宽度——胶合板、玻璃、金属薄板。剪切式切割从边到边（推台锯的做法）；真实套料允许任意旋转和非剪切排布（激光和雕刻机的做法）。
为什么精确解很少见
只有小规模实例能精确求解（动态规划或整数规划）。业界依赖启发式算法——首次适应递减、最佳适应递减、层架算法——它们通常在毫秒内得到距最优解几个百分点以内的结果。
锯缝与其他现实陷阱
每一刀都消耗材料：3 mm 锯缝每刀加 3 mm，50 刀就悄悄吃掉 150 mm 原料。边角料复用、纹理方向和修边损失，与排料本身同样重要。
用你自己的清单试试
线性切割计算器 优化棒材与型材清单；板材切割计算器 处理带旋转与锯缝的剪切式板材排布。粘贴你的清单，比较优化前后的总用料。