关于01背包问题,优化到一维时的下标问题 首先我们都知道01背包问题是两重循环,第一层循环是循环当前决策物品的编号,第二层循环是决策当前背包的体积,首先第i次的决策是建立在第i-1次决策的基础上,简单来说,就是上一次的决策对我们这一次的决策是有根本性的影响的,所以要保留这种影响,如过我们内层循环是从小开始的,那么我们上一次的决策结果会被这一次的更新所覆盖。 在这里还有一些问题要取总结: 如果用的是上一层的状态,就要大到小,反之,从小到大