题解 2662: 蓝桥杯2022年第十三届省赛真题-李白打酒加强版

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

蓝桥杯2022年第十三届省赛真题-李白打酒加强版(dp和dfs两种做法-c语言)

其实暴力搜索很好想到,但是你就算剪枝剪到极限,也拿不了满分,因为这个题暴搜的时间复杂度是o(2n),肯定超时了,但是你剪枝剪的好一点就可以拿60的分,但是dfs好想一点在考场上优先选择吧,所以我们先看看dfs是怎么解题的,说来也惭愧这题dp刚开始一直想不对,

暴力骗分+dfs剪叶+动态规划

摘要:解题思路:注意事项:参考代码://李白打酒加强版 #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#d……