蓝桥杯算法提高VIP-贪吃的大嘴

题目

题目链接

题解

动态规划。

多重背包模板题。

转化成要放满承重为m的背包，所需的物品的最小价值为多少；每个物品的价值就是1，即1个，每种物品还有数量限制，套用多重背包模板即可。

代码1是二维实现，代码2是一维实现。

代码1

#include
using namespace std;
const int N = 110, M = 2e4+10;

int dp[N][M], v, c;
int n, m;

int main()
{
	cin>>m>>n;
	memset(dp, 0x3f, sizeof dp); // 最小值就这样初始化
	dp[0][0] = 0;
	
	for(int i = 1;i >v>>c;
		for(int j = 0;j