我认为...背包问题在多项式内 一定 可以解决
但...在这前提是我仍不知道他的时间为何是长那样
以下有些问题想问一下
看了一下文章都是说O(nW)的W只是个值，我是想成如果W是2000000000..
那么必然就不是单纯一个W可以表示时间
我的疑问是，之所以要这么多的时间是因为?
(W=重量、V=价值)
(1)最大负重=X，n个物品，n个W，n个V"依序输入"给电脑然后电脑一步一步
跑DP公式所导致的吗?
(也就是说，10个物品，第一个输入，跑一次DP，第二个物品又跑一次DP..依序)
(2)还是因为，要输入一个物品的参数非单一所导致的?
(因为除了输入物品个数外，还要输入物品的重量及价值，还有最大负重)