为啥咋感觉有个人跟我很像

#include <bits/stdc++.h>
using namespace std;
int p[101][1010],t,n,m,f[10010];//已归队而归队,我不信; 
int main(){
	scanf("%d%d%d",&t,&n,&m);
	for(int i=1;i<=t;i++){
		for(int j=1;j<=n;j++) scanf("%d",&p[i][j]);
	}
	for(int i=1;i<t;i++){
		memset(f,0,sizeof f);//每次背包要更新
		for(int j=1;j<=n;j++){
			for(int k=p[i][j];k<=m;k++) f[k]=max(f[k],f[k-p[i][j]]+p[i+1][j]-p[i][j]);//状态
		}
		m+=f[m];
	}
	printf("%d",m);
	return 0;
}