题解列表

筛选

蓝桥杯算法训练VIP-装箱问题 (C++代码)01背包 + 空间优化

```cpp01背包思路:在做背包类型题时,一定要记住,枚举每一个物品进不进背包,同时枚举每个容量,进背包的结果和不进背包的结果取一个最优的,就可以从局部最优推导全局最优空间优化:滑动窗口,0...i产生的结果一定有一些结果影响着i+1#include"iostream"#include"cstdio
优质题解

蓝桥杯算法提高VIP-夺宝奇兵 (C++代码)dp + 滑动窗口

```cpp思路1:首先想,如果我们从上往下枚举,那么就相当于遍历了整棵树,等价于dfs,每条路都去试一遍,取得一个最大值,那么这个效率是不够高的,所以我们要想一种效率比较高的算法,可以发现,A[i][j]作用于A[i+1][j]和A[i+1][j+1]这个关系,

抢夺资源 (C++代码)巴什博弈

摘要:```cpp 巴什博弈:有一排物品,一次只能拿1~m个物品,不论怎么拿,只要n % (m + 1) != 0 那就是先手赢,否则后手赢 #include "iostream" #incl……