切割计算防止锯切浪费（贪婪算法？）

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

可用长度：

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

所需长度：

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

我尝试实现以下目标：

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

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

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