装箱问题（4月5日）

#include<bits/stdc++.h>
using namespace std;

const int N = 20010;
int v, n;
int a[N];
int f[N][N];

int main()
{
	cin >> v >> n;//读入背包体积与物品个数 
	
	for(int i = 1; i <= n; i ++) cin >> a[i];//读入状态 
	
	/*
	01背包 
	*/
	for(int i = 1; i <= n; i ++)
		for(int j = 0; j <= v; j ++)
		{
			f[i][j] = f[i - 1][j];
			if(a[i] <= j) f[i][j] = max(f[i][j], f[i - 1][j - a[i]] + a[i]);//取当前这个物品 
		} 
		
	cout << v - f[n][v] << endl;//输出背包的总体积减去装下的体积 
	
	return 0;
 }

这题是01背包问题，先把箱子的大小存入数组中，通过两次循环来寻找在不同的背包容量和物品数量的情况下的体积是多少，再用总容量减容量得答案。