2023年分割槽聯賽普級組之四 裝箱問題

2021-07-30 14:08:55 字數 566 閱讀 4277

2023年分割槽聯賽普級組之四 裝箱問題

time limit:1000ms  memory limit:65536k

total submit:396 accepted:217

description

有乙個箱子容量為v(正整數,0<=v<=20000),同時有n個物品(0<n<=30=,每個物品有乙個體積(正整數)。

要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。

input

output

sample input

24    乙個整數,表示箱子容量

6 乙個整數,表示有n個物品

8  接下來n行,分別表示這n 個物品的各自體積312

797

sample output

0  乙個整數,表示箱子剩餘空間。

2023年分割槽聯賽普級組之四 裝

description 有乙個箱子容量為v 正整數,0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。input 乙個整數,表示箱子容量。乙個整數,表示有n個物品。接下來n行,分別表示這n 個物品的各自體積 ou...

2023年分割槽聯賽普級組之四 裝箱問

description 有乙個箱子容量為v 正整數,0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。input output sample input 24 乙個整數,表示箱子容量 6 乙個整數,表示有n個物品...

2023年分割槽聯賽普級組之四 裝箱問

description 有乙個箱子容量為v 正整數,0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中,任取若干個裝入箱內,使箱子的剩餘空間為最小。input output sample input 24 乙個整數,表示箱子容量 6 乙個整數,表示有n個物品...