Codevs 1371 浴火銀河跑運輸

時間限制: 1 s  

空間限制: 128000 kb  

題目等級 : ** gold

題目描述 description：

他想知道在兩個星系之間跑運輸最多可以賺多少錢。

他的路線是 【星系 1—星際 2】

輸入描述 input description：

第一行，兩個數，a,b；

a 代表有多少種貨物；b 代表小 k 的飛船最大承載重力；

接下來的 a 行：第 i 行表示第 i 種貨物的資訊：

輸出描述 output description：

僅一行，運輸的最大盈利。

貨物的重力總和不能超過 b。

樣例輸入 sample input：

3 913 63 1 8

2 5 4 9

7 16 9 6

樣例輸出 sample output：

50

1 #include2 #include3 #include4

using
namespace
std;
5int
n,m;
6int w[110],f[110],c[110],v[110];7
intmain()
818     memset(f,0,sizeof
f );
19for(int i=1;i<=n;i++)
20for(int k=1;k<=c[i];k++)
21for(int j=m;j>=w[i];j--)
22           f[j]=max(f[j],f[j-w[i]]+v[i]);
2324     printf("%d"
,f[m]);
25return0;
26 }

備註：此題目的a和b是反的

Codevs 1371 浴火銀河跑運輸

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題目描述 description 他想知道在兩個星系之間跑運輸最多可以賺多少錢。他的路線是 星系 1 星際 2 輸入描述 input description 第一行，兩個數，a,b a 代表有多少種貨物 b 代表小 k 的飛船最大承...

codevs 1365 浴火銀河星際跳躍

時間限制 1 s 空間限制 128000 kb 題目等級 gold 小 k 又在玩浴火銀河了。不過這次他的目的不是跑運輸賺錢，而 是做任務賺錢。他想知道關於乙個任務的兩個星系是否可以連通。輸入描述 input description 第一行，三個數，x,n,m x 表示出現的星系代號的最大值 n 表...

codevs 1365 浴火銀河星際跳躍 題解

題目描述 description 小 k 又在玩浴火銀河了。不過這次他的目的不是跑運輸賺錢，而 是做任務賺錢。他想知道關於乙個任務的兩個星系是否可以連通。輸入描述 input description 第一行，三個數，x,n,m x 表示出現的星系代號的最大值 n 表示有 n 個星際跳躍門 m 表示有...