青春无悔，我在路上

摘要： 原文链接：https://blog.csdn.net/jackandsnow/article/details/103885422 阅读全文

摘要： 一：01背包问题模型 1 题目： 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。 要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 第一行是一个整数 V，表示箱子容量。 第二行是一个整数 n，表示物品数。 接下来 n 行，每行一个正整数（不超过10 阅读全文