宝石
题目:

题解代码:

分析:

分析过程:
1A+5B的情况:

3A+4B的情况:

···········································
11A+0B的情况(最后一次拿到宝石后不用回到1):

相当于每次拿1个B换2个A:
- 2A>B时,此过程的路径长度依次增大
- 2A<B时,此过程的路径长度依次减小
- 所以,最小值在两端产生。
浙公网安备 33010602011771号