[Acwing] 1020. 潜水员 二维费用背包 至少于问题

前言

传送门 :

至少于问题

思路

本题的特点就是

背包可以 突破容量和体积 越多越好

因此对于这类问题 我们可以枚举到 0

同时注意一下下标即可

CODE

// Problem: 二维费用的背包问题
// Contest: AcWing
// URL: https://www.acwing.com/problem/content/8/
// Memory Limit: 64 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include 
using namespace std;
#define ll long long
#define endl '\n'
#define px first
#define py second

typedef pair pii;
int dxy[4][2] = {{-1,0},{0,1},{1,0},{0,-1}};
const int N  = 1e3+10;

int f[N][N];
int v,m,w;


int n,k,t;


void cal()
{

}


void solve()
{
	cin>>k>>t>>n;
	
	memset(f,0x3f,sizeof f);
	f[0][0] = 0;
	for(int i=1;i>v>>m>>w;
		for(int j = k;j>=0;j--)
		{
			for(int p = t;p>=0;p--){
				f[j][p] = min(f[j][p],f[max(0,j-v)][max(0,p-m)]+w);
			}
		}
	}
	
	cout