lg 1478
好多天没碰代码了,感觉忘得差不多了,没有学习感觉罪恶深重,从今天起开始补题啊啊!
简单零一背包,套模板就行。
#include<bits/stdc++.h> using namespace std; int w[10000]; int dp[10000]; int main() { int n,a,b,s; cin>>n>>s; cin>>a>>b; int t=0; for(int i=0;i<n;i++) { int x,y; cin>>x>>y; //high x,waste y if(x<=a+b) w[t++]=y; } for(int i=0;i<t;i++) for(int j=s;j>=w[i];j--) dp[j]=max(dp[j],dp[j-w[i]]+1); cout<<dp[s]<<"\n"; return 0; }