动态规划python代码

下面是一个简单的动态规划问题的 Python 代码示例：

def knapsack(weights, values, capacity):
    n = len(weights)
    table = [[0 for j in range(capacity + 1)] for i in range(n + 1)]
    for i in range(1, n + 1):
        for j in range(1, capacity + 1):
            if weights[i - 1] > j:
                table[i][j] = table[i - 1][j]
            else:
                table[i][j] = max(table[i - 1][j], table[i - 1][j - weights[i - 1]] + values[i - 1])
    return table[n][capacity]

上面的代码实现了一个背包问题的动态规划解法。其中 `weights` 和 `values` 分别表示物品的重量和价值，`capacity` 表示背包的容量。函数返回能够装入背包的最大价值。