P1005 （C++代码）

解题思路:





注意事项:

大神回来啦！！



参考代码:

献上代码：

#include<bits/stdc++.h>

using namespace std;

int max(int a,int b)//手写max保险

{

if(a>b)

return a;

else return b;

}

inline void read()

{

int i,a[1005],b[1005],t,m,f[1005]={0};//蒟蒻只会用cin和cout

cin>>t>>m;

for(i=1;i<=m;i++)//读入中~~

cin>>a[i]>>b[i];

int j;

for(i=1;i<=m;i++)//核心代码

for(j=t;j>=a[i];j--)

f[j]=max(f[j],f[j-a[i]]+b[i]);

cout<<f[t]<<endl;//最后答案在f[t]里~~

} 

int main()

{

read(); 

return 0;

}