完全背包：以重量分阶段

题意

设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。

分析

if (i>=w[j]) then t:=f[i-w[j]]+p[j];

if t>f[i] then f[i]:=t;

结果=f[m];

var

w,p:array[0..30]of longint;

f:array[0..300]of longint;

n,m,i,j,t:longint;

begin

    readln(m,n);

    for i:=1 to n do

    readln(w[i],p[i]);

    fillchar(f,sizeof(f),0);

    for i:=1 to m do

    begin

        for j:=1 to n do

        begin

            if (i>=w[j]) then t:=f[i-w[j]]+p[j];

            if t>f[i] then f[i]:=t;

        end;

    end;

    write(f[m]);

end.