老师上课教的，有没有一维写法？？？

#include<bits/stdc++.h>
using namespace std;
int t[105],w[105],dp[105][1005];
int main(){
	int T,M;
	cin>>T>>M;
	for(int i=1;i<=M;i++)cin>>t[i]>>w[i];
	for(int i=1;i<=M;i++){
		for(int j=0;j<=T;j++){
			dp[i][j]=dp[i-1][j];
			if(j>=t[i])
				dp[i][j]=max(dp[i][j],dp[i-1][j-t[i]]+w[i]);
		}
	}
	cout<<dp[M][T]<<endl;
	return 0;
}