求一个算法思路。。。。高手来啊
我想把一个长方形的板分割成，宽度长度各不同的小块，比如说一张长100宽50的，我想分成长10宽2的M张，长20宽30的N张。。。。。等等，怎么才能正好分光，或者剩下的正好等于其中的一种类型块

------解决方案--------------------
m*x1 + n*x2 = 100
m*y1 + n*y2 = 50
------解决方案--------------------
汗，这也太简单了吧，我这是一个线形切割问题，根据我的数据量来算，至少有几百万种组合，要找到最优化的一种方法，照你的方法我光定义变量就要累死我了。。。

我那后面还有个省略号啊。大哥。。。。。