Score Inflation 完全背包 注释部分是错误的解法

#include<fstream>#include<iostream>using namespace std;ifstream fin ("inflate.in");ofstream fout ("inflate.out");int x[202];int max(int a,int b){if(a>b)return a;elsereturn b;}int main(){int i,j=1,k;int m,n;//m:限定时间，n:限定种类int score[10001],t[10001];//分别保存每个种类可得的分数和需要的时间//int q[202][202];int p[100001];fin>>m>>n;for(i=1;i<=n;i++){fin>>score[i]>>t[i];}for(i=0;i<=m;i++)p[i]=0;//for(i=0;i<=n;i++)//q[i][0]=0;//for(j=0;j<=m;j++)//q[0][j]=0;//for(i=1;i<=n;i++)//{//for(j=0;j<=m;j++)//{//for(k=0;k*t[i]<=j;k++)//{//if(q[i][j]<q[i-1][j-k*t[i]]+k*score[i])//q[i][j]=q[i-1][j-k*t[i]]+k*score[i];//}//}//}//cout<<q[n][m]<<endl;for(i=1;i<=n;i++){for(j=t[i];j<=m;j++){p[j]=max(p[j],p[j-t[i]]+score[i]);}}fout<<p[m]<<endl;return 0;}