洛 p5662 纪念品（完全背包）

卖了这个物品的当天，当天也可以买。 这样只需判断如果前一天比今天的价格低，前一天就买来赚差价。 存下满足的物品（也可以不存，后面直接特判也一样）

vector<int> ve;
for(int j=1;j<=m;j++)
	if(w[i1][j]-w[i1-1][j] > 0)
		ve.push_back(j);

重点是，当有多个物品满足这个条件时，应该怎么做。
这里直接翻译一下。多个物品，且每个物品在金钱允许范围内任意选，求任意选的物品的组合赚的差价最大值。
这就是完全背包。 搞清楚什么是体积，什么是价值。
体积就是购买该物品的钱，价值就是卖着一个赚的差价（也可以是卖这个物品后最后得到的钱）
这样就有

for(int i=0;i<(int)ve.size();i++)
	{
		int k = w[i1][ve[i]]-w[i1-1][ve[i]];
		for(int j=w[i1-1][ve[i]];j<=res;j++)
			f[j] = max(f[j],f[j-w[i1-1][ve[i]]] + k);
	}
	res += f[res];

因为从第二天开始，都有可能会有物品满足，所以外面加一层循环
总代码：vector存满足的

#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
 
const int INF = 0x3f3f3f3f;
const double eps = 1e-4;
const int mod = 1e9+7;
const int N = 110;

int w[N][N];
int f[N*100];

int main(){
	int n,m,res; cin>>n>>m>>res;
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>w[i][j];
	for(int i1=2;i1<=n;i1++)
	{
		vector<int> ve;
		for(int j=1;j<=m;j++)
			if(w[i1][j]-w[i1-1][j] > 0)
				ve.push_back(j);
		memset(f,0,sizeof(f));
		for(int i=0;i<(int)ve.size();i++)
		{
			int k = w[i1][ve[i]]-w[i1-1][ve[i]];
			for(int j=w[i1-1][ve[i]];j<=res;j++)
				f[j] = max(f[j],f[j-w[i1-1][ve[i]]] + k);
		}
		res += f[res];
	}
	cout<<res<<endl;
    return 0;
}

直接算，再特判比较清晰

#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
 
const int INF = 0x3f3f3f3f;
const double eps = 1e-4;
const int mod = 1e9+7;
const int N = 110;

int w[N][N];
int f[N*100];

int main(){
	int n,m,res; cin>>n>>m>>res;
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>w[i][j];
	for(int i=2;i<=n;i++)
	{
		memset(f,0,sizeof(f));
		for(int j=0;j<=m;j++)
		{
			int k = w[i][j]-w[i-1][j];
			if(k <= 0) continue;
			for(int z=w[i-1][j];z<=res;z++)
				f[z] = max(f[z],f[z-w[i-1][j]] + k);
		}
		res += f[res];
	}
	cout<<res<<endl;
    return 0;
}