dfs + DP练习记录（二）
摘要：##A8 二维费用的背包问题
**链接：**https://www.acwing.com/problem/content/8/
**思路：**
与一维背包思路相同，但是要多加一个判断条件
……
文章列表
dfs + DP练习记录（一）
摘要：##up的课件：
**链接：**https://www.luogu.com/paste/xac615na
##A823 跳台阶
**链接：**https://www.acwing.com/p……
十三届蓝桥杯C++ B组 （李白打酒加强版）
摘要：#算法一（DFS）36分
##整理题目意思
**
初始状态：李白手中有两斗酒
1.遇到店N次，每次遇到店，手中的就会翻倍
2.遇到花M次，每次遇到花，会喝掉一斗酒
结束状态：遇到花，且酒刚……
试除法：找约数（acwing）
摘要：//试除法找出所有约数 d为最大公约数（配合gcd一起用）
for(int i=1;i<d/i;i++)
if(d%i==0)
{
a[res++]=i;
if(i!=d/i……
十四届蓝桥杯C++B组题目资料分享
摘要：**
我们发现考试时候的难度分布，不一定是越后面越难，这场岛屿个数个人认为最难想到正确做法。但位置居中，靠后的字串简写，个人认为反而没有前面的题难
**
**
所以个人觉得，考试可以先把能打暴……
冶炼金属（推公式版本）
摘要：**我们首先只考虑一组数据**
```
76 3 //注意，与题目所给数据不同
```
**
为了方便说明，我们将题意稍微修改一下，我们有76个小朋友，要分成恰好3组，问每组的小朋友的……
递归 + DFS 练习记录（三）
摘要：##P1683 入门
**链接：**https://www.luogu.com.cn/problem/P1683
**思路：**
string[N]型变量存放迷宫，遍历，当找到开始字符的时候……