nyoj 蘋果 289 (簡單01揹包)

2021-07-05 16:02:47 字數 656 閱讀 8944

時間限制:

3000 ms  |           記憶體限制:

65535 kb

難度: 3

描述 ctest有n個蘋果,要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢,求出能放入揹包的蘋果的總價錢最大值。

輸入

有多組測試資料,每組測試資料第一行為2個正整數,分別代表蘋果的個數n和揹包的容量v,n、v同時為0時結束測試,此時不輸出。接下來的n行,每行2個正整數,用空格隔開,分別代表蘋果的大小c和價錢w。所有輸入數字的範圍大於等於0,小於等於1000。

輸出對每組測試資料輸出乙個整數,代表能放入揹包的蘋果的總價值。

樣例輸入

3 3

1 12 1

3 10 0

樣例輸出

2

#include#include#define max(a,b) (a>b?a:b)

int c[1010];

int v[1010];

int sum[1010];

int main()

for(i=1;i<=n;i++)

}printf("%d\n",sum[m]);

} return 0;

}

nyoj289蘋果(01揹包)

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 ctest有n個蘋果,要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢,求出能放入揹包的蘋果的總價錢最大值。輸入 有多組測試資料,每組測試資料第一行為2個正整數,分別代表蘋果的個數n和揹包的容量v,n v同時為0時結束測試,...

nyoj 289 蘋果 (01揹包)

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 ctest有n個蘋果,要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢,求出能放入揹包的蘋果的總價錢最大值。輸入 有多組測試資料,每組測試資料第一行為2個正整數,分別代表蘋果的個數n和揹包的容量v,n v同時為0時結束測試,...

NYOJ 289 蘋果(01揹包)

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 ctest有n個蘋果,要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢,求出能放入揹包的蘋果的總價錢最大值。輸入有多組測試資料,每組測試資料第一行為2個正整數,分別代表蘋果的個數n和揹包的容量v,n v同時為0時結束測試,此...