P1048 0分求调!

P1048 [NOIP2005 普及组] 采药

@[18602424930luogu](/user/1364355) 主要有三个问题我帮你改了一下,能AC(求关) ``` #include<bits/stdc++.h> using namespace std; int w[101],v[101],dp[1001];//第一个,数组要开在main函数外,这样子数组内的数据默认为0,不然可能会爆 int main() { int t,m; cin>>t>>m; for(int i=1;i<=m;i++)cin>>w[i]>>v[i];//第二个,你的循环次数不够,你只读了m-1个 for(int i=1;i<=m;i++) for(int j=t;j>=w[i];j--)//第三个,这里的循环是跑到w[i]就可以了,跑太多没用 dp[j]=max(dp[j-w[i]]+v[i],dp[j]); cout<<dp[t]; return 0; } ```
by aleavf @ 2024-05-29 18:55:47


@[aleavf](/user/1242018) 拴q,关注了
by luogujisuanji @ 2024-05-29 19:51:04


|