在线等
by konjacq的小舔狗 @ 2020-05-02 09:31:21
```cpp
#include<iostream>
using namespace std;
int dp[1005],M,L,yti[101],ytm[101];
int main(){
cin>>L>>M;
for(int i=0;i<M;i++) cin>>yti[i]>>ytm[i];
for(int i=0;i<M;i++)
for(int j=L;j>0;j--) if(j>=yti[i]) dp[j]=max(dp[j],dp[j-yti[i]]+ytm[i]);
cout<<dp[L];
return 0;
}
```
我自己过的代码
看不懂不怪我
by idgg007 @ 2020-05-02 09:34:43
@[测试用户](/user/334481) 你听见了吗
by idgg007 @ 2020-05-02 09:37:40
读入N,V的顺序反了
by wallcrack @ 2020-05-02 09:44:47
麻烦先至少过了样例在提交吧
by wallcrack @ 2020-05-02 09:45:40
`cin >> N >> V;` -> `cin >> V >> N;`
by mesan @ 2020-05-02 09:53:30
bug挺多的。。。
而且建议楼主去学一下一维的,二维dp看得我怀疑人生。。。。
by hjx__hjx @ 2020-05-02 09:53:48
@[hjx__hjx](/user/320993) ~~数据如果不大的话我都用2维的~~
by gdjcwsk @ 2020-05-02 10:06:36
@[gdjcwsk](/user/243024) ~~我还用过4维的,但是这就一个屑**采药(dp入门题)你还用2维就有点逊了**~~
by Luban @ 2020-05-02 10:12:42
@[可爱小鲁班](/user/113600) 巨佬
by gdjcwsk @ 2020-05-02 10:19:10