背包问题：设有n件物品，重量为w1,w2....wn，价值为c1,c2,...,cn，背包承受的最大重量为W，要求如何携带才能使价值最高。
列式：max z=cx,其中c=(c1,c2,...,cn),x=(x1,x2...,xn)T
s.t. w1*x1+w2*x2+...+wn*xn<=W
其中x1,...,xn为0-1变量。（携带物品i则xi取1，否则取零）
0-1规划就是指未知量仅取值0或1的线性规划问题。背包问题就是0-1线性规划问题。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024