蓝桥杯算法提高VIP-贪吃的大嘴-题解（Python代码）
摘要：解题思路: 多重背包的变形，背包的重量为美味程度，价值为一块蛋糕。参考代码:m,n = map(int,input().split())
wv = [list(map(int,input().……
蓝桥杯算法提高VIP-贪吃的大嘴-题解（Java代码）
解题思路:多重背包注意事项:参考代码:importjava.util.Arrays;importjava.util.Scanner;publicclassllq1{publicstaticvoidmain(String[]args){Scannerss=newScanner(System.in);in
蓝桥杯算法提高VIP-贪吃的大嘴-超简单二进制优化多重背包解法
**这个题算是多重背包板子题，但是要注意一些区别1.题目要求的是最少吃多少个蛋糕，而不是最多能吃多少个或者说最多能吃到的美味值是多少2.数据量不大，二进制优化不是必须的3.初始值的设置，因为我们要求的最小值，所以可以简单的认为dp表里的元素一开始都是最大值，
蓝桥杯算法提高VIP-贪吃的大嘴-题解（C++代码）记忆化搜索
```#include#includeusingnamespacestd;intm,n;inta[55],b[55];ints[10000];intvis[10000];intmaxn=20005;voiddfs(intx,intd,intstep,
蓝桥杯算法提高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
蓝桥杯算法提高VIP-贪吃的大嘴-题解(Python代码)python开荒柘 参照前面大佬的dp法
代码：```pythonnums_of_n=[]nums_category=[]base=[int(i)foriininput().split()]m=base[0]n=base[1]k=nwhilek>0:L=[int(i)foriininput().split()]nums_of_n.append
蓝桥杯算法提高VIP-贪吃的大嘴-题解(C++代码)
摘要：输出的>m>>n;
for(int i=0;i>a[i][0]>>a[i][1];
}
find(0);
if(num==100000) cout……
蓝桥杯算法提高VIP-贪吃的大嘴-题解(C语言代码)
多重背包的变形~~~尚未了解的同学可以参考背包九讲，网页上就有哦！在这里，背包的容量是美味度，物品的价值都是1，仿照模板就可以写出来了#includeusingnamespacestd;intmain(){intM,N,T[60],S[60],F[20002];//F数组记录背包容量，
蓝桥杯算法提高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 <bits/stdc++.h>
using namespace std;
……