蓝桥杯算法提高VIP-贪吃的大嘴-题解(参考背包九讲，多重背包问题)
```#include#includeusingnamespacestd;constintN=20010;intf[N];intmain(){intm,n,w,s;cin>>m>>n;fill(f+1,f+N,N);//f[0]为0，即无形中限定了美味度刚好等于m,
蓝桥杯算法提高VIP-贪吃的大嘴-题解（C++代码）记忆化搜索
```#include#includeusingnamespacestd;intm,n;inta[55],b[55];ints[10000];intvis[10000];intmaxn=20005;voiddfs(intx,intd,intstep,
蓝桥杯算法提高VIP-贪吃的大嘴 DFS+剪枝 很好理解
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;struct cake{ int m,n;}ca[……
蓝桥杯算法提高VIP-贪吃的大嘴 （C++代码）
摘要：解题思路: 多重背包问题，把美味度看做重量，把价值换做数量。注意事项: 老板点个赞！参考代码:#include <bits/stdc++.h>
using namespace std;
……
蓝桥杯算法提高VIP-贪吃的大嘴 （C++代码）（动态规划）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>
#include<algorithm>
int m,n;
int cakeMWD[50],cakeNum[50];
int d……
蓝桥杯算法提高VIP-贪吃的大嘴-题解(C++代码)
摘要：输出的>m>>n;
for(int i=0;i>a[i][0]>>a[i][1];
}
find(0);
if(num==100000) cout……
蓝桥杯算法提高VIP-贪吃的大嘴-题解(C++代码)记忆化搜索
记搜的本质就是dp，但比dp要好理解得多```cpp#includeusingnamespacestd;constintinf=1e9;intdp[55][20005],w[55],num[55];intDFS(intn,intm,intcnt){if(m==0)returncnt;if(n==0)r
剪枝dfs C++写法
摘要：解题思路: 最优化剪枝, 记录到达美味度所需要的最小蛋糕数,如果搜索中 达到某一美味度的蛋糕数已经大于book[]数组中所记录的 那么不用再深搜了注意事项: 都在代码里参考代码:#include <b……
蓝桥杯算法提高VIP-贪吃的大嘴
####多重背包模型题意等价为：有n组物品每组物品有s[i]个每个价值v[i]体积为1,求在价值恰好为m的情况下所用的最小体积f[i][j]:表示在前i组中选价值为j的情况下的最小体积```#include#includeusingnamespacestd;constintN=2e4+10;intv[