重新考虑背包和设置分区。 抽象的 针对1-0*背包问题的经典动态编程算法已扩展为使用有理数，并且具有任意数量的独立维。 在多项式时间内解决了特殊情况，并将其用作新分区算法的一部分。 等子问题复杂度的算法被改进为仅在分区数量上是指数级的。 整数输入类型限制已删除。 这项工作包含以下算法，性能分析和报告的源代码： 正整数和有理数的无穷子集和背包问题的多项式时间和空间算法。 Nemhauser-Ullmann NU算法的增强指数实现。 正整数，有理权重和利润的无穷1-0背包问题的指数KB算