最佳分配问题是指决定如何把有限的资源分配一些用户，这里给每个用户分配一定量的资源都会有相应的利润或花费，最终的分配方式使花费总和达到最大或最小

这种类型的重要特征是分配价值与顺序无关

其方程模型一般是：

F[I,J]=MIN( F[ I-1, J-P[I] ]+W[I] )初值F[I,J]=∞,F[0,0]=0

F[I,J]=MAX( F[ I-1, J-P[I] ]+W[I] )初值F[I,J]=0

为防止越界J-P[I]应当>=0,P[I]为分配的花费，W[I]为分配所得的利益

而其最优值只与上一个有关，通常可在空间上优化降低维度

for i:=1 to n do

for j:=m downto 1 do

if j-p[i]>=0 then

if .........

f[j]:=f[j-p[i]]+w[i]