UC知道矩形摆放的问题
来源：百度知道 编辑：UC知道 时间：2024/06/09 03:29:20
在a×b的矩形区域内,最多能放几个m×n的小矩形?
a≥m、n，b≥m、n
a≥m、n，b≥m、n
没有固定的公式
最简单的办法就是用搜索(穷举),尝试所有摆放方法并记录最多的那种.结合剪枝优化可以大幅减少实际执行时间,但算法复杂度仍是指数级.
max(floor(a/m)*floor(b/n), floor(a/n)*floor(b/m))...吧
不对...||| 这种图论问题发在这儿有人会的可能性不大...