原理 背包问题 有一个背包承重为$S$，对于$n$个物品，每个物品的重量是$a_i$。问选择哪些物品可以正好放满。写作数学式子就是 $$\sum^n_{i=1}x_ia_i=S,x_i\in \{0,1\}$$ 这是一个NP完全问题，也就是说在一般情况下求解的时间复杂度是$O(n^2)$，近乎不可求 然而显然可知，对于超递增序列来说在多项式时间内是…