大佬帮忙吗

P1048 [NOIP2005 普及组] 采药

cout的是ma 为了调试才改的
by gyttnnd @ 2022-11-08 19:57:18


@[gyttnnd](/user/835944) 为什么我看不懂你的代码? ```cpp #include<bits/stdc++.h> using namespace std ; int a[1005],b[1005] ; int c[1005][1005] ; int main(){ int t,m; cin>>t>>m; for(int i=1;i<=m;++i){ cin>>a[i]>>b[i]; for(int j=1;j<=t;++j){ c[i][j]=c[i-1][j]; if(j>=a[i]) c[i][j]=max(c[i][j],c[i-1][j- a[i]]+b[i]) ; }} cout<<c[m][t]; } ```
by Serendi_Pity @ 2022-11-08 20:10:10


@[gyttnnd](/user/835944) 结构体真的就那么好用吗?
by Serendi_Pity @ 2022-11-08 20:11:20


@[sjz520](/user/767417) 把时间不够的排除掉,然后暴力枚举
by gyttnnd @ 2022-11-08 20:15:20


|