蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码) 完全背包 + 暴力 + 空间优化
摘要：```cpp
思路：所有背包类问题，一定要知道一点，当前第i个物品进不进背包，进背包后的结果是不是最优的，背包ok之后再来一波暴力，直接甩个背包容量100W，如果超过10w个数拼不出来，就认为有无限……
题解列表
蓝桥杯算法训练VIP-装箱问题 （C++代码）01背包 + 空间优化
摘要：```cpp
01背包
思路：在做背包类型题时，一定要记住，枚举每一个物品进不进背包，同时枚举每个容量，进背包的结果和不进背包的结果取一个最优的，就可以从局部最优推导全局最优
空间优化：滑动窗口……
蓝桥杯算法训练VIP-数的统计-题解(C++代码) stl大法好
摘要：```cpp
stl中的map是一课红黑树，会自行排序，用就是了
#include "iostream"
#include "cstdio"
#include "cstdlib"
……
优质题解
蓝桥杯算法提高VIP-夺宝奇兵 （C++代码）dp + 滑动窗口
摘要：```cpp
思路1：首先想，如果我们从上往下枚举，那么就相当于遍历了整棵树，等价于dfs，每条路都去试一遍，取得一个最大值，那么这个效率是不够高的，所以我们要想一种效率比较高的算法，可以发现，A[……
蓝桥杯算法提高VIP-摆花 （C++代码）多重背包
摘要：```cpp
多重背包 + 枚举每件物品的各个数量进入背包的方案数
转移方程 f[j] = f[j - k], j >= k && k > n >> m;
for(int i = 0; i <……
抢夺资源 （C++代码）巴什博弈
摘要：```cpp
巴什博弈：有一排物品，一次只能拿1~m个物品，不论怎么拿，只要n % (m + 1) != 0 那就是先手赢，否则后手赢
#include "iostream"
#incl……
剩下的树 -题解(C++代码) 数组标记模拟
摘要：```cpp
数据量也不是很大，直接模拟就完事了，当然也可以用线段树（你不嫌麻烦的话
#include "iostream"
#include "cstdio"
#include "cst……
蓝桥杯算法提高VIP-分苹果-题解(C++代码) 线段树（区间更新、单点查询）
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……
蓝桥杯算法提高VIP-分苹果-题解(C++代码) 树状数组（区间更新、单点查询）
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……
蓝桥杯算法提高VIP-九宫格 -题解(C++代码)
摘要：
我在这里用的是一个比较直观，逻辑比较清晰的一种方法，当然肯定这不是最好的做法，暂时没有想到。。。也希望有好想法的可以留言告知一下，嘿嘿。
代码有注释，相信还是能看懂的。
#includ……