求解

redspider · 发表于 2004-5-29 21:34:10

n块矩形大木板，要切成大小不同的m个小块(矩形)，怎么样切最节约材料。求解题思路。

ltkun · 发表于 2004-5-29 21:40:56

长宽都不告诉穷举死我们啊

seablue · 发表于 2004-5-29 22:07:33

大木板，一样大吗？
大小不同的m个小块(矩形)，有的是正方形的行不？正方形可是矩形的特例

redspider · 发表于 2004-5-29 23:25:00

最初由 ltkun 发表
长宽都不告诉穷举死我们啊

长宽由用户输入决定。

大木板都一样大，小木板不一定。正方形当然算在内。

poleman · 发表于 2004-6-15 17:11:05

还挺难的,谁来把限制条件都列出来

		自动登录	找回密码
密码			注册