题目:
题解代码:
分析:
分析过程:
1A+5B的情况:
3A+4B的情况:
···········································
11A+0B的情况(最后一次拿到宝石后不用回到1):
相当于每次拿1个B换2个A:
- 2A>B时,此过程的路径长度依次增大
- 2A<B时,此过程的路径长度依次减小
- 所以,最小值在两端产生。
题目:
题解代码:
分析:
分析过程:
1A+5B的情况:
3A+4B的情况:
···········································
11A+0B的情况(最后一次拿到宝石后不用回到1):
相当于每次拿1个B换2个A: