二维费用背包求调
  • 板块学术版
  • 楼主Nostopathy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/9 17:31
  • 上次更新2024/11/9 20:12:50
查看原帖
二维费用背包求调
1286053
Nostopathy楼主2024/11/9 17:31

ThanksQWQ\texttt{ThanksQWQ}

#include<bits/stdc++.h>
using namespace std;
#define int long long
inline int read()
{
    int x=0,F=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            F=-1;
        ch=getchar();
    }
    while(ch>='0' && ch<='9')
        x=x*10+ch-'0',ch=getchar();
    return x*F;
}
void write(int x)
{
    if(x<0)
        putchar('-'),x=-x;
    if(x>9)
        write(x/10);
    putchar(x%10+'0');
    return;
}
const int N=1E2+5, maxn=1E3+5;
int n, U, V, u[maxn], v[maxn], w[maxn], f[maxn][N][N];
signed main(){
	//泥嚎,写题吧骚年
	n=read(), U=read(), V=read();
	for(int i=1; i<=n; ++i)u[i]=read(), v[i]=read(), w[i]=read();
	for(int i=1; i<=n; ++i)
	for(int j=U; j>=u[i]; --j)
	for(int k=V; k>=v[i]; --k)
	f[i][j][k]=max(f[i-1][j][k], f[i-1][j-u[i]][k-v[i]]+w[i]);
	write(f[n][U][V]);
	return 0;
}

2024/11/9 17:31
加载中...