来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/07/05 23:36:23
矩形分割问题,请教数学高手和算法高手
比如：标准板尺寸,长x,宽y；需要切出长x1,宽y1和长x2,宽y2的板,如果x1,y1需要的数量是m,x2,y2需要的数量是n,求最少需要标准板个数,及没张标准板的切法.
再扩展一下呢,有x1,y1;x2,y2;x3,y3;.种不同尺寸
好像是动态规划方面的内容，有没有这方面的高手啊
[m/[x/x1]/[y/y1]]+[n/[x/x2]/[y/y2]]+2
m-[m/[x/x1]/[y/y1]]
n-[m/[x/x2]/[y/y2]]
作业帮