洛谷P1048采药

这道题一看就知道是01背包，我门用f[i]来表示时间剩余i时的最大的价值

一共只有两种选择取或者不取，可以得到方程式f[i]=max(f[i],f[i-a[i]]+v[i])（a[i]是表示时间，v[i]表示价值）

要注意枚举时间时要从后往前，因为动态规划是无后效性的。

 #include<bits/stdc++.h>
 using namespace std;
 int main(){
     int n,m;
     cin>>n>>m;
     int a[],v[],f[]={};
     for (int i=;i<=m;i++)
         cin>>a[i]>>v[i];
     int oo=-;
     for (int i=;i<=m;i++)
         for (int j=n;j>=;j--)
           if (j-a[i]>=)
             f[j]=max(f[j],f[j-a[i]]+v[i]);
      cout<<f[n];
 }