【洛谷】P1048 [NOIP2005 普及组] 采药（01背包）

经典01背包 家人们！

话不多说上ACcode:

#include
using namespace std;
const int N=105;
int c[N],w[N],t,m,f[1005];
void solve() {
  cin>>t>>m;
  for(int i=1;i<=m;i++) cin>>w[i]>>c[i];
  
  for(int i=1;i<=m;i++){//草药 
  	for(int j=t;j>=w[i];j--){//背包容量，“体积” 
  		f[j]=max(f[j],f[j-w[i]]+c[i]);
	  }
  }
  cout<

over~