混合背包(01背包 + 完全背包 + 多重背包)
先把01背包(数量为0或1），完全背包(数量不限)，多重背包(数量有限)理解，混合就是讨论情况了```cpp#include#include#includeusingnamespacestd;intn,m;//n种物品，容量m//intw[31];//每种物品的重量//intc[31];//每种物品的
题解列表
1489: 蓝桥杯算法提高VIP-乘法运算（c++版）
摘要：
```cpp
#include
using namespace std;
int main()
{
int a, b;
cin >> a >> b……
【c++】线性筛素数
摘要：参考代码:#include<iostream>#include<cstdio>#include<vector>using namespace std;int main(){ int N,n=0; ci……
完全背包问题(动态规划 时间优化 空间优化)
确定状态1.对于每个总重量，我们能知道对应的最大价值是多少，就能求出答案2.最后一步：第n种物品(重量W[n]，价值C[n])是否进入背包情况一：如果前n-1种物品能拼出W，最大价值是C，前n个物品也能拼出W并且总价值是C情况二：如果当前n-1种物品能拼出W-W[n]，
c++ P1006 遍历即可
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<string>
using namespace std;
int main() {
string s……
优质题解
多重背包(动态规划 + 极限空间优化 + 解题思路)
以前做的背包问题，要么是n个物品，每个物品只有1个，要么是n种物品，数量不限。好家伙，这里n种物品，数量有限。所以用pos记录数量，这么考虑，我们把物品摊开成一排，第一种c1个，第二种c2个，第三种c3个...,一共就是pos个，所以你会看到我开的w[],
1487: 蓝桥杯算法提高VIP-不同单词个数统计(c++版)
**解题思路：**:tw-25b6:重点就是用空格分隔字符串:tw-2611:实现方法：用一维数组输入，用二维数组分割存放；```cpp#include#includeusingnamespacestd;inttempvalue(inti,chararr[]){intk=0;for(k=i-1;k>=
1541: 蓝桥杯算法提高VIP-欧拉函数（c++）
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
int p……
面向对象：将每位同学视为一个对象进行操作；
摘要：解题思路: 将每一位同学视为一个对象，对对象进行操作，思路简单； 在判断是否有相同奖学金时，所用方法有些麻烦。（若您有更简单
数的划分(动态规划 背包问题)
摘要：n个1:1,1,1,...,1 --> n个重量为1的物品
要求拼出和为n --> 正好装满载重为n的背包
用dp数组来计数
```cpp
#include
using name……