补量算法 [英] Fill volume algorithm

问题描述

我有一个盒子的一些尺寸长，宽，高。

I have a Box with some dimension length, width, height.

我有不同的长度，宽度，高度的物品。

I have items with different length, width, height.

有没有一种现有的算法，可确定最佳的项目用来把箱子里？

Is there an existing algorithm that can determine the best items to use to put inside the box?

推荐答案

这就是所谓的装箱/下料/背包问题，它是NP难。一般来说，你只能得到一个近似解用试探法，例如见

This is called a Bin Packing/Cutting Stock/Knapsack problem, and it is NP hard. In general you can only get an approximate solution by using heuristics, see for example

<一个href="http://en.wikipedia.org/wiki/Knapsack_problem">http://en.wikipedia.org/wiki/Knapsack_problem

<一个href="http://en.wikipedia.org/wiki/Bin_packing_problem">http://en.wikipedia.org/wiki/Bin_packing_problem

<一个href="http://en.wikipedia.org/wiki/Cutting_stock_problem">http://en.wikipedia.org/wiki/Cutting_stock_problem

这篇关于补量算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！