題目 1660:
藍(lán)橋杯算法訓(xùn)練VIP-裝箱問題
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 1291 解決: 588
題目描述
有一個(gè)箱子容量為V（正整數(shù)，0＜＝V＜＝20000），同時(shí)有n個(gè)物品（0＜n＜＝30），每個(gè)物品有一個(gè)體積（正整數(shù)）。
要求n個(gè)物品中，任取若干個(gè)裝入箱內(nèi)，使箱子的剩余空間為最小。
輸入格式
第一行為一個(gè)整數(shù)，表示箱子容量；
第二行為一個(gè)整數(shù)，表示有n個(gè)物品；
接下來n行，每行一個(gè)整數(shù)表示這n個(gè)物品的各自體積。
（正整數(shù)，0＜＝V＜＝20000）
（0＜n＜＝30）
輸出格式
一個(gè)整數(shù)，表示箱子剩余空間。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽