标准的0/1背包问题要求决策变量 x_i ∈ {0,1}，直接对离散变量求梯度不可行，常见做法是松弛为连续变量 x_i ∈ [0,1]，此时问题变为线性规划。