混合背包(01背包 + 完全背包 + 多重背包)
摘要：先把01背包(数量为0或1），完全背包(数量不限)，多重背包(数量有限)理解，混合就是讨论情况了
```cpp
#include
#include
#include
using namesp……
题解列表
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++ P1006 遍历即可
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<string>
using namespace std;
int main() {
string s……
优质题解
多重背包(动态规划 + 极限空间优化 + 解题思路)
摘要：以前做的背包问题，要么是n个物品，每个物品只有1个，要么是n种物品，数量不限。好家伙，这里n种物品，数量有限。
所以用pos记录数量，这么考虑，我们把物品摊开成一排，第一种c1个，第二种c2个，第三……
1487: 蓝桥杯算法提高VIP-不同单词个数统计(c++版)
摘要：**解题思路：**
:tw-25b6:重点就是用空格分隔字符串
:tw-2611:实现方法：用一维数组输入，用二维数组分割存放；
```cpp
#include
#include
usi……
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……