01背包 #9#10RE 求调

P2871 [USACO07DEC] Charm Bracelet S

@[AniuKarry](/user/536617) 你全部输入完后在写你for循环里的东西 ```cpp #include<iostream> using namespace std; int v,n,c,a[3410],b[3410],dp[13000]; int main(){ cin>>n>>c; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]; } for(int i=1;i<=n;i++){ for(int j=c;j>=a[i];j--){ dp[j]=max(dp[j],dp[j-a[i]]+b[i]); } } cout<<dp[c]; } ```
by rnfmabj5114 @ 2023-05-14 15:19:40


数组开小了(dp)
by rnfmabj5114 @ 2023-05-14 15:20:19


@[liyong5114](/user/917683) 谢谢我试试
by AniuKarry @ 2023-05-14 15:23:15


|