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

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

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

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}个物品价值："