为什么与其他背包问题for循环不一致
3113查看
include <bits/stdc++.h>
using namespace std; const int N=2e6; int f[N],t[200],p[200]; int main() { int m,n,k; cin>>m>>n; for(int i=1;i<=n;i++) { cin>>t[i]>>p[i]; } cin>>k; m+=k; for(int i=1;i<=;i++) { for(int j=m;j>=t[i]+k;j--) { f[j]=max(f[j],f[j-t[i]-k]+p[i]); } } cout<<f[m]<<'\n'; return 0; } 此代码为什么不能解答此题目,求解
#课程问答
| 关注
你的回复
请
登录
后回复