蓝桥杯-李白打酒加强版
1、问题描述
2、解题思路
3、代码实现
1、问题描述
话说大诗人李白, 一生好饮。幸好他从不开车。
一天, 他提着酒显, 从家里出来, 酒显中有酒 2 斗。...注意: 显里没酒 ( 0 斗) 时遇店是合法的, 加倍后还是没酒; 但是没酒时遇 花是不合法的。
输入格式
第一行包含两个整数 N 和 M.
输出格式
输出一个整数表示答案。...运行限制
最大运行时间:1s
最大运行内存: 256M
2、解题思路
直接暴力递归,用count计数,设计一个函数fun(int a,int b,int c),用a表示李白遇见的是店,b表示遇见的是花,...1,酒量-1
if(b>1){
fun(a,b-1,c-1);
}
return count;
}
虽然做出来了,但这个只能通过...最优解估计是DP,这个后面再研究吧。