类似背包问题的优化算法
对于这个问题,我不知道该怎么去命名这个题目,就把我的想法描述出来,看看大家有什么好的想法吗?\
给定条件如下:
1.有无限个标准的长方形,尺寸为:length*width
2.有限个小长方形尺寸不等，但长度都小于标准长方形的length，宽度=长方形的width
3.现在要把标准长方形切割成小的长方形，使其用料最省，需要最少多少个标准的长方形？求最小值，并显示切割方式
实例数据：
标准长方形尺寸：10*2
有5个小长方形尺寸为:8*2 7*2 9*2 2.5*1.9 2.7*1.8
需要最少几个10*2的长方形才能切割成以上5个小长方形？
[解决办法]
用小的长方形拼凑标准的长方形。争取用最少的小长方形，这样得到的就是最优的。
[解决办法]
不知为啥，想到了R-Tree
