Atcoder Beginner Contest153E（完全背包）

完全背包，价值取题意代价的最小值

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int a[],b[],f[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int h,n;
     cin>>h>>n;
     for(int i=;i<=n;++i)
         cin>>a[i]>>b[i];
     for(int i=;i<=h;++i)
         f[i]=1e9;
     f[]=;
     for(int i=;i<=n;++i)
         for(int j=;j<=h;++j){
             int x=max(,j-a[i]);
             f[j]=min(f[j],f[x]+b[i]);
         }
     cout<<f[h];
     return ;
 }