一道算法题求思路

讨论 未结 3 36
chaleaochexist
chaleaochexist 会员 2022年10月6日 15:27 发表
<p>好多小长方形 长宽分别为(a1,b1)(a2,b2)...(an,bn) 要求</p> <ol> <li>把这 N 个矩形放到一个大矩形 T 中, 各个矩形之间可以有空白,但是不能重叠</li> <li>大矩形的宽固定是 100, b1,b2 ... bn &lt;=100 . 求大矩形最小长度.</li> </ol>
收藏(0)  分享
相关标签: 灌水交流
注意:本文归作者所有,未经作者允许,不得转载
3个回复
  • learningman
    2022年10月6日 15:27
    你这个长方形的数量级是多少,dp 感觉要炸空间
    0 0
  • vance123
    2022年10月6日 15:57
    2D-Strip-Packing ,NP-hard ,去搜论文吧
    0 0