洛谷P1510 精卫填海

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