我的 dp 编程代码在给定价格限制的情况下找到最大利润有什么问题?背包的变化?



嗨,我是Python的新手,我有这个列表列表:

product_list=[[0, 'Cool Blue Marella Jug', 33, 15], [1, 'Weight Loss Pack', 55, 16], [2, 'Weight Loss Pack', 10, 16]]

第一个数字基本上是指数,第二个数字(33,55,10(是价格,第三个数字(15,16,16(是利润。给定价格限制为 15,我的代码应该打印最大利润,在这种情况下显然是 16。但它打印的是 32 个?

这是我的代码:

def dp_pricelimit(product_list, price_limit):
memo=[0]*(price_limit +1)
memo[0]=0
for price in range(1, price_limit +1):
for item in product_list:#go through the items
if item[2]<=price_limit:
balance=price_limit-item[2]
profit=item[3] + memo[balance]
if profit>memo[price]:#if found new optimal
memo[price]=profit
return memo[price_limit]

任何帮助将不胜感激。谢谢!

好吧,对不起,伙计们,我刚刚意识到它应该是价格而不是price_limit。对于 if 语句

if item[2]<=price_limit 

我的坏。它后面的线也应该是价格。

最新更新