利用python解决背包问题，清晰易懂

最新推荐文章于 2025-05-11 21:37:47 发布

原创

最新推荐文章于 2025-05-11 21:37:47 发布 · 6.4k 阅读

28 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

本文介绍了作者如何通过Python解决背包问题，针对搜索到的复杂解法不满意，作者提出了自己的简单易懂的解决方案。首先，详细说明了数据采集和处理的步骤，包括存储背包容量、物品数量、重量和价值。接着，通过itertools.permutations生成所有可能的物品组合，并意识到需要将组合的重量调整为不超过背包容量。最后，展示了逐步处理重量并计算价值的代码片段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

背包问题，大多数人应该都知道，但是知道如何解它的人却很少。在写这篇文章的时候，我在百度上搜索过这个问题的解法，可是…
在这里插入图片描述

我都点进去看了一下，然后，我什么玩意都没看懂。。。
于是我就自己思考，然后想出了一个比较简单的办法，虽然需要更多的代码，但是简单易懂。

1.采集数据

背包问题需要知道的数据有四个：背包容量，物品数量，物品重量以及所对应的价值。
前两个数据可以用普通变量来储存，后面两个则用单独的列表（一个列表对应一组数据），再把所得到的数据列表放在一个大的列表里。

u=[]
v=[]
s=int(input("背包容量："))
t=int(input("物品数量："))
for i in range(t):
    u.append(int(input(f"第{
     i+1}个物品重量：")))
    v.append(int(input(f"第{
     i+1}个物品价值："))