暴力骗分+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搜索的函数：long long DFS(long long n, long long m, long long liquor)。这里n代表已经遇到店的次数，m代表已经遇到花的次数，liq……
蓝桥杯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
假如共遇到店……
优质题解
蓝桥杯2022年第十三届省赛真题-李白打酒加强版（记忆化搜索+剪枝）C++
摘要：### 题解：记忆化搜索+剪枝
比较容易想到的是深搜，取令 n - 1 和令 m - 1 的结果相加，在此基础上有几个规则用来剪枝
用 k 来表示酒的数量：
假如 k == 0，必须有 ……
优质题解
蓝桥杯2022年第十三届省赛真题-李白打酒加强版（dp和dfs两种做法-c语言）
摘要：其实暴力搜索很好想到,但是你就算剪枝剪到极限,也拿不了满分,因为这个题暴搜的时间复杂度是o(2n),肯定超时了,但是你剪枝剪的好一点就可以拿60的分,但是dfs好想一点在考场上优先选择吧,所以我们先看……