各位高手，小弟有一个难题需要在坐的大哥大姐帮忙解决，
因我是做PHP开发的，本人的算法学术不精，请求大家来帮忙看看，
题目比较麻烦，几句话难说清楚，在这里简单的把题目说说，看详细的题目就请到
这个地址去看看，小弟在此谢谢各位大哥大姐了．
http://www.phpchina.com/bbs/thread-48637-1-1.html

题目：

一．
已知：

$a=75;


$b=56;

$c=2;

$d=25;


$e=12;

$f=1200;

$g=1000;
其中，$a和$b是小长方形AB的长和宽，$f和$g是大长方形FG的长和宽，工作毛胚为HK, 其他变量之间的关系如下图：
此图中由AB组合成HK的方式为2a2b，其他可能的方式还有1a1b、1a2b、2a1b、1a3b…nanb等
二．请用PHP语言写出FG被m个HK切割后的剩余材料最少（也就是材料利用率最高）的算法。

请查看附件中的图片