随口胡了一道题发现不会解,请问有无思路:
有一个 n×m(n,m≤100)n\times m\left(n,m\le 100\right)n×m(n,m≤100) 的长方形,其内部需要填入若干个(k≤104k\le 10^4k≤104)矩形(长宽给出),请问能否在不旋转的情况下填入所有矩形。
思路怎么做,求。