python 试题 算法提高 01背包

01背包是一个经典的动态规划问题，用于求解在限制物品体积或重量的情况下，能够获得的最大价值。

算法流程：

1. 定义状态：f[i][j] 表示前i个物品，体积不超过j的最大价值。
2. 状态转移：f[i][j] = max(f[i-1][j], f[i-1][j-v[i]]+w[i])，其中v[i]表示物品i的体积，w[i]表示物品i的价值。
3. 边界：f[0][j] = 0，0 <= j <= V，V为背包体积。

代码实现：

def knapsack(v, w, V):
    n = len(v)
    f = [[0 for j in range(V+1)] for i