标签： algorithm
我正在尝试编写一个工具来帮助弄清楚如何切割4x8张木材。基本上我需要切割一些形状的木材，已知尺寸/尺寸作为输入，然后我希望程序找出包装这些形状的最佳方式，以便尽可能少地使用4x8张。
我知道这只是一些算法，但我在弄清楚google的内容以及选择哪个算法时遇到了问题。
一个'打嗝'就是每个物体周围必须有一个1/8“的边界，因为这是锯片占据的空间。