做暴搜剪枝的时候突发奇想

假如有 $m$ 个包，$n$ 个物品，每个包重量不超过 $w$，再给出每个物品的重量和权值，每个物品只能选 1 次

那么解决这个问题只能状压或者暴搜吗（排除掉各种随机化做法和最先进的算法）