zxjssf

摘要： 题目：https://www.luogu.org/problem/P1049(偷个懒，不把题目粘上去了好) 分析 这道题看似是一个背包，其实没必要那么麻烦。我们定义一个f数组，枚举这些物品可以组合出的所有体积。最后从体积为m往前遍历，输出第一个能组合出来的体积与总容量的差。代码如下。 阅读全文