O(nm)連續(xù)寫了4題關于動態(tài)規(guī)劃的題目，但毫不例外的都是01背包，能不能再簡單一點，我也是沒看出有多少改變。跟采藥相比也就少了個每個物品的價值，但物品的體積也可以看作是它的價值，最后總體積減去最大體積就是答案，方程就變成了：f[j]:=max(f[j],f[j-a[i]]+a[i]);還是有點變化的啊~~~~var n,m,i,j:longint; a,b,f:array[0..20000]of longint;begin readln(n); readln(m); for i:=1 to m do readln(a[i]); for i:=1 to m do for j:=n downto a[i] do if f[j-a[i]]+a[i]>f[j] then f[j]:=f[j-a[i]]+a[i]; writeln(n-f[n]);end.
