切割计算-防止锯切浪费(贪婪算法?)

对于建筑计算程序,我正在尝试计算可以从可用木材长度中切出的长度。这就是我试图尽可能避免锯切浪费的方法。

可用长度:

$lengths= array (array(4800,0),array(3050,array(2100,0)); 数组(长度,所需数量)

所需长度:

$lenghtsneeded= array(3000,3000,2000,1400,1000,1000)

我尝试实现以下目标:

需要$ lenghts ->长度是否适合最长的可用长度?是?查看长度是否适合较小的可用长度(直到达到最小长度)。还有剩余的长度吗?

输出:具有计算数量的$ length数组

我发现了一些有关贪婪算法的内容,但无法弄清楚如何用PHP编写

lxqcys 回答:切割计算-防止锯切浪费(贪婪算法?)

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/3111342.html

大家都在问