一个类似于二维装箱的问题

sharkchen 发布于 2017/02/01 11:09
阅读 400
收藏 1

问题:给定一个已知长宽的大矩形和多个相同的已知长宽的小矩形,求出大矩形中最多可以放置多少个小矩形(可以横放和竖放)

假设大矩形的长宽是:L、W,小矩形的长宽是:x、y(注:所有小矩形的大小是一样的)

请问有什么好的算法?(试过用贪心好像不行)

 

加载中
返回顶部
顶部