标签： java optimization combinatorics knapsack-problem inverse
我目前正面临着背包问题的一种变体。代替找到最大值，给出以下内容： “需要达到K值（可以更高）。每个项目的值都为W且权重为C。选择提供K的最优项目组合（Wi的总和> = K）并最小化Ci的总和。每个元素只能选择一次。”
这就是我们得到的全部内容，到目前为止，我们已经考虑了有界逆背包问题，因此只想反转常规的背包算法和简单的蛮力方法，但是在递归或动态编程方面还有更优雅的方法吗？