本人初中狗。求大神讲解一下背包问题（01背包、完全背包等）还有最长上升子序列。有相关视频教程推荐也可。感激不尽！

其实我也是初中狗，背包只会01，最长上生子序列也会一点

动态规划.pdf

01背包 codevs1014
var
a:array[0..31]of longint;
f:array[0..20001]of boolean;
v,n,i,j,k:longint;
begin
read(v,n); f[0]:=true; k:=v;
for i:=1 to n do read(a[i]);
for i:=1 to n do
for j:=v downto a[i] do
f[j]:=f[j] or f[j-a[i]];
while (k>1)and(not f[k]) do dec(k);
writeln(v-k);
end.

楼主接招，珍藏多年的ppt和PDF大集合来啦！我真是个好人

直接贴题吧