有一块W*H的矩形空间
有n个小矩形, 长度分别为w[i] (i=1,2,3,...W), hj
求一个算法可以尽可能多的在矩形空间内放入小矩形 (小矩形的坐标必须为整数, 且小矩形不能旋转)
(尽可能多的利用大矩形的空间, 而非尽可能多的小矩形的数量)
网上找不到这个算法的名字, 给一个名字也可以.
有一块W*H的矩形空间
有n个小矩形, 长度分别为w[i] (i=1,2,3,...W), hj
求一个算法可以尽可能多的在矩形空间内放入小矩形 (小矩形的坐标必须为整数, 且小矩形不能旋转)
(尽可能多的利用大矩形的空间, 而非尽可能多的小矩形的数量)
网上找不到这个算法的名字, 给一个名字也可以.
1 回答3.1k 阅读✓ 已解决
1 回答2.6k 阅读
2.5k 阅读
1 回答1.1k 阅读
1 回答395 阅读✓ 已解决
815 阅读
1 回答331 阅读✓ 已解决