动态规划解决背包问题

背包问题是一类经典的优化问题，动态规划是一种常用的解决背包问题的方法。在本篇文章中，我们将详细介绍如何使用动态规划算法来解决背包问题，并提供相应的源代码。

背包问题的定义如下：给定一组物品，每个物品都有对应的价值和重量，以及一个可容纳的背包容量。目标是选择一些物品放入背包中，使得放入背包的物品总价值最大，同时不能超过背包的容量。

动态规划算法的基本思想是将原问题分解为若干个子问题，并分别求解这些子问题，然后利用子问题的解来构造原问题的解。在解决背包问题时，我们可以定义一个二维数组dp[i][j]，其中dp[i][j]表示在前i个物品中选择一些物品放入容量为j的背包中所能获得的最大价值。

下面是使用动态规划算法解决背包问题的源代码：

def knapsack(weights, values, capacity):
    n = len