vijos p1104 採藥 （0 1揹包）

今天dp第二道題，採藥，其實就是揹包問題，不知道要是沒看教程會不會做，但是沒有看原始碼編出來，也算是乙個不小的進步，嘿嘿。

1

program
p1104;
2uses math;
3var
4         t,v:array[1..1001] of
longint;
5         f:array[0..1001,0..1001]of
longint;
6t1,m,i,j,k,l:longint;
7begin
8         fillchar(f,sizeof(f),0);9
read(t1,m);
10for i:=1
to m do
11read(t[i],v[i]);
12for i:=1
to m do
13for j:=1
to t1 do
14if j>=t[i] then
15                 f[i,j]:=max(f[i-1,j-t[i]]+v[i],f[i-1
,j])
16else f[i,j]:=f[i-1
,j];
17write(f[m,t1]);
18end.

採藥 01揹包

from silence 採藥 背景 background noip2005複賽普及組第三題 描述 description 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說...

採藥（0 1揹包）

題目描述 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡...

採藥（01揹包）

fjut 2347 problem description 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一...