众所周知，背包问题很重要。
相信大部分人写的背包都是先枚举的物品，其实部分背包也可以先枚举容积。
例如01背包，在二维未优化时，可以先枚举j，在枚举i，不影响到结果。
还有完全背包（物品有无数个），优化后也可以先枚举j。
其实先枚举i、j本质上都是一样的，需要注意的其实就是在计算这一个状态时，以前的状态必须计算完才可以。
这个发现没有任何作用，真水！
相关文章：
相似解决方案
热门标签
众所周知，背包问题很重要。
相信大部分人写的背包都是先枚举的物品，其实部分背包也可以先枚举容积。
例如01背包，在二维未优化时，可以先枚举j，在枚举i，不影响到结果。
还有完全背包（物品有无数个），优化后也可以先枚举j。
其实先枚举i、j本质上都是一样的，需要注意的其实就是在计算这一个状态时，以前的状态必须计算完才可以。
这个发现没有任何作用，真水！
相关文章：