混合背包(01背包 + 完全背包 + 多重背包)
先把01背包(数量为0或1），完全背包(数量不限)，多重背包(数量有限)理解，混合就是讨论情况了```cpp#include#include#includeusingnamespacestd;intn,m;//n种物品，容量m//intw[31];//每种物品的重量//intc[31];//每种物品的
题解列表
班级人数（加油哟！）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ double p,q; int k,n; while( scanf("%lf %……
Benjam1n：蓝桥杯2018年第九届真题-迷宫与陷阱（Java代码）
摘要：解题思路:BFS注意事项:条件找全参考代码:import java.util.*;
public class Main {
static int N;
static char[][]……
1989：不会的可以借鉴借鉴这个哦
摘要：解题思路:先定义一个字符串数组，求出字符串的长度（循环的范围），理解好题目的意思，求输入字符串中质数的个数。注意事项:质数的表示%2==1或者%2!=0参考代码:#include <stdio.h>#……
1489: 蓝桥杯算法提高VIP-乘法运算（c++版）
摘要：
```cpp
#include
using namespace std;
int main()
{
int a, b;
cin >> a >> b……
淘淘的名单python
摘要：解题思路:利用字典和try语句注意事项:要用strip()删除多余的空格参考代码:N=int(input())a={}a["WYS"]="KXZSMR"a["CQ"]="CHAIQIANG"a["LC……
优质题解
1774: [编程入门]C语言之二进制位问题（位运算）
解题思路:不要用数组来做，虽然实现比较简单，但是这是一道练习位运算的好题。明显的，位运算会在以后做题中给我们很大帮助，熟悉和掌握它是我们必要的工作。我们的一个思路就是让x~y的位都保留，而其它位都为0，这样就能得到x~y位代表的值了。怎么让其余都为0而x~y位不变呢，我们先看一个小例子。
【c++】线性筛素数
摘要：参考代码:#include<iostream>#include<cstdio>#include<vector>using namespace std;int main(){ int N,n=0; ci……
二级C语言-分段函数
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ float m,n; scanf("%f",&m); if(m<1){ n=m; } else if(m>=1……
完全背包问题(动态规划 时间优化 空间优化)
确定状态1.对于每个总重量，我们能知道对应的最大价值是多少，就能求出答案2.最后一步：第n种物品(重量W[n]，价值C[n])是否进入背包情况一：如果前n-1种物品能拼出W，最大价值是C，前n个物品也能拼出W并且总价值是C情况二：如果当前n-1种物品能拼出W-W[n]，