问题设有重为a1,a2,…,am的货物,能否用载重为b1,b2,…,bn的卡车一次全部运走? 这即为填装问题. 若能够一次运走,则用记号 (a1,a2,…,am)→(b1,b2,…,bn)表示. 显然,能够一次运走需有下列必要条件:maxai1≤i≤mai≤maxbj1≤j≤n,且m∑i=1≤n∑j=1.寻找充分条件是一个困难的问题,比较有意思的情形是ai、bj均为正整数,且m∑i=1ai=∑bj.