algorithm - 在 python 中安装包的精确算法

Question

我有一组具有size属性的项目。

我还有一套可以装number物品的袋子。每一项必须在 和 的区间min_size内max_size。为简化起见，我们也可以认为我们只有一件物品的袋子在最小和最大尺寸内。

鉴于这两组，我必须确定我是否可以在有限的时间复杂度内将这些物品放入袋子中。

这看起来像是一个背包问题，但在某些方面与它略有不同，并且可以通过我不知道的方式更有效地解决。

现在，我的尝试是进行首次拟合递减，但并非在所有情况下都是正确的，我必须实施精确的方法。

有没有人有这个问题的有效解决方案？这是一个通用的、与语言无关的问题，但首选 Python 中的示例。

标签： algorithmknapsack-problem