优质题解
蓝桥杯2022年第十三届省赛真题-李白打酒加强版（dp和dfs两种做法-c语言）
其实暴力搜索很好想到,但是你就算剪枝剪到极限,也拿不了满分,因为这个题暴搜的时间复杂度是o(2n),肯定超时了,但是你剪枝剪的好一点就可以拿60的分,但是dfs好想一点在考场上优先选择吧,所以我们先看看dfs是怎么解题的,说来也惭愧这题dp刚开始一直想不对,
优质题解
蓝桥杯2022年第十三届省赛真题-李白打酒加强版（记忆化搜索+剪枝）C++
###题解：记忆化搜索+剪枝比较容易想到的是深搜，取令n-1和令m-1的结果相加，在此基础上有几个规则用来剪枝用k来表示酒的数量：假如k==0，必须有m==n==0，结果为1，否则无解，因为最后一次遇到的必须是花，而且没酒时遇花是不合法的假如k>m,一定无解假如k!=0且n>=m，
优质题解
蓝桥杯2022年第十三届省赛真题-李白打酒加强版（基于记忆数组的动态规划）
首先构建DFS搜索的函数：longlongDFS(longlongn,longlongm,longlongliquor)。这里n代表已经遇到店的次数，m代表已经遇到花的次数，liquor代表当前李白有多少酒。然后设N、M为李白需要遇到店和花的次数，