Javascript 是否有一种算法或自定义函数来打包对象/项目,以便它们(近似)高效地形成正方形或矩形?
是否有算法或自定义功能(js)来打包对象/项目(具有以下尺寸:宽度、高度、长度),以便它们形成正方形或矩形,有效地占用空间并返回总宽度、高度和长度。(这样我就可以根据这些最终参数计算运输成本) 背包问题,箱子包装问题在这里不起作用,因为我需要物品形成尽可能多的矩形或正方形,以便将它们放入容器中,而不是将它们放入以前已知的固定容器中 例如:Javascript 是否有一种算法或自定义函数来打包对象/项目,以便它们(近似)高效地形成正方形或矩形?,javascript,algorithm,packing,Javascript,Algorithm,Packing,是否有算法或自定义功能(js)来打包对象/项目(具有以下尺寸:宽度、高度、长度),以便它们形成正方形或矩形,有效地占用空间并返回总宽度、高度和长度。(这样我就可以根据这些最终参数计算运输成本) 背包问题,箱子包装问题在这里不起作用,因为我需要物品形成尽可能多的矩形或正方形,以便将它们放入容器中,而不是将它们放入以前已知的固定容器中 例如: const items = [ { id: "1", name: "Item1", wid
const items = [
{
id: "1",
name: "Item1",
width: 9,
height: 7,
length: 9,
},
{
id: "2",
name: "Item2",
width: 9,
height:20,
length: 9,
},
{
id: "3",
name: "Item3",
width: 9,
height:10,
length: 9,
},
{
id: "4",
name: "Item4",
width: 8,
height: 23,
length: 8,
},
];
function call: packingItems(items);
function output: { height: number_x, width: number_y, length: number_z }
如果有人能指导我完成这项任务,我将不胜感激。这可能是一个好的开始。