该程序查找通过在Python的能力范围内采用不同的项可以获得的最大金额
假设我们有两个列表，称为权重和值，它们的长度相同，而另一个称为容量k。这里weights[i]和values[i]表示第i个项目的权重和值。现在，我们最多可以获取k个容量权重，并且每个项目最多只能获取一个副本，我们必须找到可以获取的最大值。
因此，如果输入像权重=[2，3，4]，值=[2，6，4]，容量=6，那么输出将是8
为了解决这个问题，我们将遵循以下步骤-
n：=重量的大小
dp：=容量为xn的矩阵，并用0填充
对于0到n范围内的i，执行
如果i等于0或j等于0，则
否则，当weights[i-1]<=j时，
除此以外，
dp[i，j]：=0
dp[i，j]=（dp[i-1，j-weights[i-1]]+values[i-1]）和（dp[i-1，j]）的最大值
dp[i，j]：=dp[i-1，j]
对于范围为0至容量的j，执行
返回dp[n，容量]
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, weights, values, capacity):
n=len(weights)
dp=[[0 for i in range(capacity+1)]
for _ in range(n+1)]
for i in range(n+1):
for j in range(capacity+1):
if i==0 or j==0:
dp[i][j]=0
elif weights[i-1]<=j:
dp[i][j]=max(dp[i-1][j-weights[i-1]]+values[i-1],dp[i-1][j])
else:
dp[i][j]=dp[i-1][j]
return dp[n][capacity]
ob = Solution() weights = [2, 3, 4] values = [2, 6, 4]
capacity = 6
print(ob.solve(weights, values, capacity))输入项
[2, 3, 4], [2, 6, 4], 6
输出结果
8