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