有一个M*N的矩形，先要将其分割成若干a*b的小矩形，问最多可以分割成多少个小矩形 ,算法！！
如题,,,


分成等大的小矩形！！！！

[解决办法]
你有米说怎么割,
最简单的办法是一个一个割下来,然后填充小矩形,填完一个填下一个
[解决办法]
遍历，如果横着放不下就竖着放

直到剩下的面积最小为止，加上点截枝算法

[解决办法]
也就是说先从一开始把块横着放，下一个也横着放，放到最后了发现放不下了就回溯，把最后一个换个方向放，同时记住刚才一共放了几个进去了，下次再到放不下去的时候，跟当前最大的数目对比，取最大值保存，继续回溯，知道回溯到最后一种可能性，得到最大值