宝石

题目:

 题解代码:

 

分析:

 

分析过程:

1A+5B的情况:

3A+4B的情况:

 ···········································

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

相当于每次拿1个B换2个A:

  1. 2A>B时,此过程的路径长度依次增大
  2. 2A<B时,此过程的路径长度依次减小
  3. 所以,最小值在两端产生。
posted @ 2024-06-01 09:37  萌墨  阅读(69)  评论(0)    收藏  举报