题目求助|解决一个背包问题
1037
2023.11.14
发布于 未知归属地

请求各路神仙,有一个真实的需求呢,就是给定一个固定宽度a,高度可无限延伸的大矩形,和一个不确切数量的矩形列表;
例如输入[(1,2), (3,4),(2,2)] 代表有三个小矩形的矩形列表,分别为宽1高2,宽3高4,宽2高2;小矩形是可以通过选择90度的方式放入进来
现在希望就是得到一个最小高度b,能够将这些小的矩形放置到这个固定宽度a * b的大矩形里,且小矩形宽高确定的面积相互之间不能重叠的情形下如何保证 b的值最小,也就是大矩形的高度最小;
希望有类似的题目推荐一下。如有朋友能帮忙写出这个题,适当给予报酬,谢谢

评论 (9)