求大佬： 蒟蒻觉得01背包每一次捡东西都只有两种状态，那么二维数组的第一排就浪费了j-2个位置，时间也浪费了W-2次。

第二排有第一次拿，第二次拿；第一次拿，第二次不拿；第一次拿，第二次不拿…所以，一共有四种状态。那么就一共浪费了j-4次时间与空间

以此类推，每i次捡东西都会浪费2^i次空间与时间。

而优化至一维数组就更能体现了。举个例子：第二次捡东西时第1排的w[i]以前是没拿，w[i]以后即拿了。所以，就浪费了j-2时间空间。

所以说了这么多蒟蒻终于意识到想要改进代码需要c++在来一个数据结构……（也可能不会吧）

谢谢您的耐心观看，如有大佬指出蒟蒻思路大错特错错得离谱错了蒟蒻悬赏一关。