求存储所有物品重量所需最少可变容量背包的算法

给定一份物品重量列表与一份可变容量的背包列表，需要设计算法找出存储所有物品所需的最少背包数量。

仅采用降序排序后依次放入的方式无法得到最优解，以下是具体示例：

物品重量列表与背包容量列表：

weights = [8,7,4,4]
bags = [16,7,5,5]

降序排序放入的结果 #

按物品重量降序顺序放入背包，最终使用了3个背包：

1st bag (capacity of 16): [8,7]
2nd bag (capacity of 7): [4]
3rd bag (capacity of 5): [4]

最优解 #

仅使用2个背包即可完成存储：

1st bag: [8,4,4]
2nd bag: [7]

内容的提问来源于stack exchange，提问作者ela16