优质题解 蓝桥杯2022年第十三届省赛真题-李白打酒加强版(基于记忆数组的动态规划) 首先构建DFS搜索的函数:longlongDFS(longlongn,longlongm,longlongliquor)。这里n代表已经遇到店的次数,m代表已经遇到花的次数,liquor代表当前李白有多少酒。然后设N、M为李白需要遇到店和花的次数, 题解列表 2023年02月10日 1 点赞 0 评论 2737 浏览 评分:8.4
优质题解 蓝桥杯2022年第十三届省赛真题-李白打酒加强版(记忆化搜索+剪枝)C++ ###题解:记忆化搜索+剪枝比较容易想到的是深搜,取令n-1和令m-1的结果相加,在此基础上有几个规则用来剪枝用k来表示酒的数量:假如k==0,必须有m==n==0,结果为1,否则无解,因为最后一次遇到的必须是花,而且没酒时遇花是不合法的假如k>m,一定无解假如k!=0且n>=m, 题解列表 2022年05月04日 0 点赞 4 评论 2491 浏览 评分:7.8