a数组105和1005换一下
by qym110809 @ 2023-12-10 19:19:35
循环写反了,外层先是药的种类m,内层是采药的时间T,然后把if else 改一下
我这代码仅供参考
```cpp
#include<iostream>
using namespace std;
int main(){
int T,m,a[105][1005],t[105],v[105];
cin>>T>>m;
for(int i = 1;i <= m;i++) cin>>t[i]>>v[i];
for(int i = 1;i <= m;i++){//shijian
for(int j = 1;j <= T; j++){//dijizhongyao
if(j < t[i]) a[i][j] = a[i-1][j];
else a[i][j] = max(a[i-1][j],a[i-1][j-t[i]]+v[i]);
}
}
cout<<a[m][T];
return 0;
}
```
by Jr_WoW @ 2024-01-24 11:24:01