在有限空间内插入长方形使长度最短 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 在有限空间内插入长方形使长度最短

标题：在有限空间内插入长方形使长度最短

只看楼主

jsltool

等　级：新手上路
帖　子：1
专家分：0
注　册：2008-8-20

问题点数：0 回复次数：1

在有限空间内插入长方形使长度最短

假设有一个无限长，宽度一定的长方形作为容器。把一些已知长宽的小长方形放入容器内，要求空闲的空间最小，总长度最小。有什么算法可以实现？给出代码最好，或者是关键的思路，参考…………我考虑过穷举法，比较麻烦。谢谢！

搜索更多相关主题的帖子: 长方形　空间　长度　

2008-08-20 12:45

xujun1207

等　级：新手上路
帖　子：79
专家分：0
注　册：2008-7-15

得分:0

用二叉树试试，最优二叉树应该可以……

2008-08-20 12:59