#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int t,n,m,a[105][10005],b[10005];
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",&a[j][i]);
		}
	}
	for(int i=1;i<t;i++){
		for(int j=1;j<=n;j++){
			for(int k=a[j][i];k<=m;k++){
				b[k]=max(b[k],b[k-a[j][i]]+a[j][i+1]-a[j][i]);
			}
		}
		m=m+b[m];
		for(int j=1;j<=10000;j++)b[j]=0;
	}
	printf("%d",m);
	return 0;
}

我觉得是完全背包，同学说是01背包。求助到底是什么?