0 1背包问题pascal01背包问题

pascal01背包问题

如果用to，可能前面的一个状态f[x-w[i]]已经用过第i个包了，而当f[x-w[i]]转移到f[x]时仍然用第i个包，这样就会导致重复使用。 而用downto可以避免这个问题。 如果不理解，可以把downto的语句换成to的语句，自己单步执行一下程序，跟踪一下变量，就知道了。