{"problem":{"name":"[NOIP 2001 普及组] 装箱问题","description":{"content":"有一个箱子容量为 $V$，同时有 $n$ 个物品，每个物品有一个体积。 现在从 $n$ 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":128000},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP1049"},"statements":[{"statement_type":"Markdown","content":"有一个箱子容量为 $V$，同时有 $n$ 个物品，每个物品有一个体积。\n\n现在从 $n$ 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。\n\n## Input\n\n第一行共一个整数 $V$，表示箱子容量。\n\n第二行共一个整数 $n$，表示物品总数。\n\n接下来 $n$ 行，每行有一个正整数，表示第 $i$ 个物品的体积。\n\n## Output\n\n- 共一行一个整数，表示箱子最小剩余空间。\n\n[samples]\n\n## Note\n\n对于 $100\\%$ 数据，满足 $0<n \\le 30$，$1 \\le V \\le 20000$。\n\n**【题目来源】**\n\nNOIP 2001 普及组第四题","is_translate":false,"language":"English"}],"meta":{"iden":"LGP1049","tags":["动态规划 DP","2001","递归","NOIP 普及组","背包 DP"],"sample_group":[["24\n6\n8\n3\n12\n7\n9\n7\n","0\n"]],"created_at":"2026-03-03 11:09:25"}}