代码是我第一次写背包问题脑抽写出来的三重循环....(不重要)
重点是前面赋值的时候,偷懒将v1和w连等导致结果错误。
原因是连等导致v1和w两个变量指向同一个实际数组,即v1和w只是这个数组的两个不同代号,实质上是一个东西,改v1同时会改w
【修改】:分开写
v1 = [0 for i in range(N+1)] w = [0 for i in range(N+1)]
代码是我第一次写背包问题脑抽写出来的三重循环....(不重要)
重点是前面赋值的时候,偷懒将v1和w连等导致结果错误。
原因是连等导致v1和w两个变量指向同一个实际数组,即v1和w只是这个数组的两个不同代号,实质上是一个东西,改v1同时会改w
【修改】:分开写
v1 = [0 for i in range(N+1)] w = [0 for i in range(N+1)]