蓝桥杯算法提高VIP-贪吃的大嘴
摘要：#### 多重背包模型
题意等价为：有n组物品每组物品有s[i]个每个价值v[i]体积为1,求在价值恰好为m的情况下所用的最小体积
f[i][j]:表示在前i组中选价值为j的情况下的最小体积
`……
蓝桥杯算法提高VIP-贪吃的大嘴-题解(C++代码)记忆化搜索
摘要：记搜的本质就是dp，但比dp要好理解得多
```cpp
#include
using namespace std;
const int inf=1e9;
int dp[55][20005]……
蓝桥杯算法提高VIP-贪吃的大嘴-题解(C++代码)
摘要：输出的>m>>n;
for(int i=0;i>a[i][0]>>a[i][1];
}
find(0);
if(num==100000) cout……
剪枝dfs C++写法
摘要：解题思路: 最优化剪枝, 记录到达美味度所需要的最小蛋糕数,如果搜索中 达到某一美味度的蛋糕数已经大于book[]数组中所记录的 那么不用再深搜了注意事项: 都在代码里参考代码:#include <b……
蓝桥杯算法提高VIP-贪吃的大嘴 （C++代码）（动态规划）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>
#include<algorithm>
int m,n;
int cakeMWD[50],cakeNum[50];
int d……
蓝桥杯算法提高VIP-贪吃的大嘴 （C++代码）
摘要：解题思路: 多重背包问题，把美味度看做重量，把价值换做数量。注意事项: 老板点个赞！参考代码:#include <bits/stdc++.h>
using namespace std;
……
蓝桥杯算法提高VIP-贪吃的大嘴 （C++代码）
摘要：解题思路:感谢地表最强召唤兽提供的代码，题目其实就是多重背包逆推纵轴表示蛋糕的编号，横轴表示达到的美味度不过要注意不是所有状态都是可以达到的，这是关键更新当前一行的状态，然后再选择选或者不选当前蛋糕中……
蓝桥杯算法提高VIP-贪吃的大嘴 DFS+剪枝 很好理解
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;struct cake{ int m,n;}ca[……
蓝桥杯算法提高VIP-贪吃的大嘴-题解（C++代码）记忆化搜索
摘要：```
#include
#include
using namespace std;
int m,n;
int a[55],b[55];
int s[10000];
int vi……
蓝桥杯算法提高VIP-贪吃的大嘴-题解(参考背包九讲，多重背包问题)
摘要：```
#include
#include
using namespace std;
const int N=20010;
int f[N];
int main(){
int m,n,……