洛谷P1510 精卫填海

//01背包 求背包内物品价值超过某一定值时的最小体积 
#include<bits/stdc++.h>
using namespace std;
const int maxv=10005;
const int maxn=10005;
int n,v_tot,w_tot,v[maxn],w[maxn],f[maxv],sumv,bound;
int main()
{
    scanf("%d%d%d",&w_tot,&n,&v_tot);
    for(int i=1;i<=n;++i) scanf("%d%d",&w[i],&v[i]);
    for(int i=1;i<=n;++i)
        for(int j=v_tot;j>=v[i];--j)
            f[j]=max(f[j],f[j-v[i]]+w[i]);
    if(f[v_tot]<w_tot) {printf("Impossible");return 0;}//若达到背包最大体积价值都不够则无解 
    for(int i=1;i<=v_tot;++i)//否则枚举体积 刚超过规定价值的体积即为所求 
        if(f[i]>=w_tot) {printf("%d",v_tot-i);return 0;}
}