算法问题。。切割最优优

悬赏园豆：50 [已关闭问题] 关闭于 2012-04-03 11:32

MFC怎样实现对一张无规则的图形进行切割，切割的大小是由我们规定的，让他的利用率达到最大，其实问题是这样，我们对原材料进行大小固定的切割，使切割的目的材料最多

C++/MFC

Wandroid | 初学一级 | 园豆：123
提问于：2012-03-20 22:06

< >

所有回答(2)

2个问题：

1：切割的大小是规则的吗？

2：你说的利用率最大，是如何衡量的？

zsounder | 园豆：2819 (老鸟四级) | 2012-03-21 11:32

切割大小是规则的，利用率最大即浪费最小，其实问题是这样，我们对原材料进行大小固定的切割，使切割的目的材料最多

支持(0) 反对(0) Wandroid | 园豆：123 (初学一级) | 2012-03-21 16:48

@Wandroid:

类似的问题，有人提出过，基本上都和Dynamic Programming Practice Problems的Box Stacking类似或者小有变形，链接里有讲解的，可以先看一下. 这种问题挺费脑细胞的，有时间我总结一下^_^。

支持(0) 反对(0) zsounder | 园豆：2819 (老鸟四级) | 2012-03-21 17:41

不管了

Wandroid | 园豆：123 (初学一级) | 2012-04-03 11:32

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。