Algorithm 高性能背包变型

我经常（一年几次）遇到背包问题的特殊情况，比如：

给定一组S的整数和n个SACK，求最小整数n，使S可以划分为n个集合S1、S2、…、Sn，使每个集合的乘积最多为n

（给出下界、上界和估计值的变量也很有趣，但最重要的是精确值。）

---

到目前为止，每次出现这种情况，我都会编写自己的代码，根据特定情况进行定制。但是关于背包问题和类似的问题（垃圾箱打包等）已经有很多人知道了，我相信现有的代码可以比我现在做的更好地处理这类问题。或者，至少应该有好的算法来有效地实现这一点，它的规模应该比我一时冲动所做的更好。想法？

标签语言不可知论者和要求库的人并没有那么好地结合在一起。你应该说明你是对近似值感兴趣还是对精确解感兴趣。@Paul我很乐意使用任何有好解的语言。正如在我的第三段中，我主要对精确解感兴趣，但近似值和边界也有一些兴趣。标记语言不可知论者和请求库者并没有很好地结合在一起。你应该说明你是对近似值感兴趣还是对精确解感兴趣。@Paul我很乐意使用任何有好解的语言。在我的第三段中，我主要对精确解感兴趣，但近似值和边界也有一些兴趣。