求解无界背包的朴素Python递归算法--达到精确容量

无界背包问题是一个经典的背包问题，与传统的背包问题不同的是，无界背包问题中每个物品的数量是无限的。求解无界背包问题的朴素Python递归算法如下：

def unbounded_knapsack(capacity, weights, values):
    n = len(weights)
    if n == 0 or capacity == 0:
        return 0
    
    if weights[n-1] > capacity:
        return unbounded_knapsack(capacity, weights[:n-1], values[:n-1])
    else:
        return max(values[n-1] + unbounded_knapsack(capacity - weights[n-1], weights, values),
                   unbounded_knapsack(capacity, weights[:n-1], values[:n-1]))

其中，capacity表示背包的容量，weights表示每个物品的重量，values表示每个物品的价值。该算法通过递归的方式，不断地选择当前物品放入背包或不放入背包，直到背包容量为0或没有物品可选时结束。最终返回背包中物品的最大总价值。

无界背包问题的应用场景包括但不限于：货物装载、资源分配、投资组合优化等。

腾讯云提供了多个与背包问题相关的产品和服务，其中包括：