暴力骗分+dfs剪叶+动态规划
摘要：解题思路:注意事项:参考代码://李白打酒加强版 #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#d……
满分dfs(python)
摘要：解题思路:注意事项:参考代码:import functools
n,m = map(int, input().split())
@functools.lru_cache(None)
def df……
优质题解
蓝桥杯2022年第十三届省赛真题-李白打酒加强版（基于记忆数组的动态规划）
首先构建DFS搜索的函数：longlongDFS(longlongn,longlongm,longlongliquor)。这里n代表已经遇到店的次数，m代表已经遇到花的次数，liquor代表当前李白有多少酒。然后设N、M为李白需要遇到店和花的次数，
蓝桥杯2022年第十三届省赛真题-李白打酒加强版（动态规划简单易懂-Java）
摘要：解题思路: 看代码即可有注解注意事项: 参考代码:import java.util.*;
import java.io.*;
import java.math.*;
public class M……
李白打酒加强版动态规划
分析：这是一道动态规划题，设f[i][j][k]表示走到了第i个位置，遇到了j个花，还剩k斗酒的合法方案数.初始化很简单就是f[0][0][2]=1,因为一开始酒的数量是2假如共遇到店n次，遇到花m次：那么答案就是f[n+m-1][m-1][1],这是很容易理解的，
优质题解
蓝桥杯2022年第十三届省赛真题-李白打酒加强版（记忆化搜索+剪枝）C++
###题解：记忆化搜索+剪枝比较容易想到的是深搜，取令n-1和令m-1的结果相加，在此基础上有几个规则用来剪枝用k来表示酒的数量：假如k==0，必须有m==n==0，结果为1，否则无解，因为最后一次遇到的必须是花，而且没酒时遇花是不合法的假如k>m,一定无解假如k!=0且n>=m，
优质题解
蓝桥杯2022年第十三届省赛真题-李白打酒加强版（dp和dfs两种做法-c语言）
其实暴力搜索很好想到,但是你就算剪枝剪到极限,也拿不了满分,因为这个题暴搜的时间复杂度是o(2n),肯定超时了,但是你剪枝剪的好一点就可以拿60的分,但是dfs好想一点在考场上优先选择吧,所以我们先看看dfs是怎么解题的,说来也惭愧这题dp刚开始一直想不对,