试了试还有手感，但是优化的时候不太好办 ，样例都没过

原代码

#include<iostream>
using namespace std;
int a[1005][105];
int w[105],c[105];
int main()
{
	int t,n;
	cin>>t>>n;
	for(int i=1;i<=n;i++) cin>>w[i]>>c[i];
	for(int i=1;i<=t;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(w[j]<=i) a[i][j]=max(a[i][j-1],a[i-w[j]][j-1]+c[j]);
			else a[i][j]=a[i][j-1];
			//cout<<a[i][j]<<' ';
		}
		//cout<<'\n';
	}
	cout<<a[t][n];
	return 0;
}

注释是我调试用的不用管他

改的乱七八糟的优化代码：

#include<iostream>
using namespace std;
int a[1005];
int w[105],c[105];
int main()
{
	int t,n;
	cin>>t>>n;
	for(int i=1;i<=n;i++) cin>>w[i]>>c[i];
	for(int i=1;i<=t;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(w[j]<=i) a[i]=max(a[i],a[i-w[j]]+c[j]);
			//else a[i]=a[i];
			//cout<<a[i]<<' ';
		}
		//cout<<'\n';
	}
	cout<<a[t];
	return 0;
}

样例都过不了(bushi， 求助，谁会改