完全背包问题python

完全背包问题是一个经典的动态规划问题，在python中可以使用动态规划算法进行解决。下面是一个简单的完全背包问题的python代码：

# 完全背包问题
def knapsack(values, weights, capacity):
    n = len(values)
    dp = [0] * (capacity + 1)
    for i in range(n):
        for j in range(weights[i], capacity + 1):
            dp[j] = max(dp[j], dp[j - weights[i]] + values[i])
    return dp[capacity]

其中，values和weights分别表示每个物品的价值和重量，capacity表示背包的容量。函数返回最大能背的物品价值。