W-вемтимость,m-количство,r-прибыль,w-весМаксимизиров z=sum(i)r(i)m(i), sum(i)w(i)m(i)=0 и целые1. Этап - предмет i наименования2. Варианты решения описываются количеством mi в диапазоне [0,W/wi]3. Состояние - суммарный вес.4. fi(xi)=max{rimi+f(i+1)(xi-wimi)}