矩形分割问题,请教数学高手和算法高手比如:标准板尺寸,长x,宽y;需要切出长x1,宽y1和长x2,宽y2的板,如果x1,y1需要的数量是m,x2,y2需要的数量是n,求最少需要标准板个数,及没张标准板的切法.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 21:19:43

矩形分割问题,请教数学高手和算法高手比如:标准板尺寸,长x,宽y;需要切出长x1,宽y1和长x2,宽y2的板,如果x1,y1需要的数量是m,x2,y2需要的数量是n,求最少需要标准板个数,及没张标准板的切法.
矩形分割问题,请教数学高手和算法高手
比如:标准板尺寸,长x,宽y;需要切出长x1,宽y1和长x2,宽y2的板,如果x1,y1需要的数量是m,x2,y2需要的数量是n,求最少需要标准板个数,及没张标准板的切法.
再扩展一下呢,有x1,y1;x2,y2;x3,y3;.种不同尺寸
好像是动态规划方面的内容,有没有这方面的高手啊

矩形分割问题,请教数学高手和算法高手比如:标准板尺寸,长x,宽y;需要切出长x1,宽y1和长x2,宽y2的板,如果x1,y1需要的数量是m,x2,y2需要的数量是n,求最少需要标准板个数,及没张标准板的切法.
[m/[x/x1]/[y/y1]]+[n/[x/x2]/[y/y2]]+2
m-[m/[x/x1]/[y/y1]]
n-[m/[x/x2]/[y/y2]]

[m/[x/x1]/[y/y1]]+[n/[x/x2]/[y/y2]]+2
m-[m/[x/x1]/[y/y1]]
n-[m/[x/x2]/[y/y2]]