超市赢家，动态规划

最新推荐文章于 2024-01-27 15:21:24 发布

夕看

最新推荐文章于 2024-01-27 15:21:24 发布

阅读量540

点赞数 1

分类专栏： Python 算法分析与设计文章标签：动态规划 python 算法

本文链接：https://blog.csdn.net/XIQI_1/article/details/115564021

版权

这是一篇关于如何利用动态规划解决超市购物优化问题的文章。作者通过介绍MoOC上的一个问题，展示了如何用递归和DP动态规划方法来确定如何最大化所选商品的总价值，同时确保背包的体积不超过13。

摘要由CSDN通过智能技术生成

超市赢家，
mooc上的题，把伪代码补全，仅仅当成练手
，具体的看：https://www.icourse163.org/learn/BUAA-1449777166?tid=1461147444#/learn/content?type=detail&id=1237474290&cid=1257390609
题目说明：
超市允许顾客使用一个体积大小为13的背包，选择一件或者多件商品带走，商品情况如下，试问，怎么才能使所拿商品的价值（价格）最大？
在这里插入图片描述
递归RS写法：

#recursion 英 [rɪˈkɜːʃn] 递归 
n= int(    input(" 商品数量： "))
vmax=int(input(" 最大体积："))
p=[]
v=[]
#shop=[]
for  i in range(n):
    a,b=list(map(int,input("价格  体积  ").split()))
    p.append(a)
    v.append(b)
    #shop=[a,b],也可以用一个二维的列表来存储
def KnapsackSR(h